You likely haven't changed the world seed, which is why you'd get the same characters.
The world seed doesn't influence names, as far as I know.
I'm pretty positive it does.
It does influence names. Different world seeds generate different names for NPC's
