Yes, the dark forest will occasionally spawn a new troll in the same general way as graydwarves. For maximum troll respawn, visit at night during a rainstorm and make lots of clanging noises.

Creatures in general don't have fixed spawn points, they can pop up anywhere you can't directly see.