Trolls are scary, but they're actually quite defeatable, even with (almost) starting gear - as long as you get a bow. Just shoot and keep out of reach. It'll take a lot of arrows with the first crude bow, but, it helps if you use fire arrows. You also need to keep a careful eye on your stamina - eating something helps, as always.

Now, the question is, are you being trolled, or were you unlucky with the world seed? I am not sure, but if you play with friends on a community registered server, you should absolutely password protect your game/server if you don't want surprises.

You encounter trolls normally in the black forest, but they can definitely wander along its edges, so if there's a black forest (quite) near the spawn - as in, a stone's throw - it might not be shenanigans.

If it's more than one troll, it's definitely shenanigans. They don't normally spawm near each other.

Last bit - spawn point? You should make a bed in your base/house so you spawn there, not at the circle of stones. Also, if that bed is in the black forest, trolls are natural.