Id just use a random name sheet. Get some fancy names print em out sprinkle in a little setting specific stuff and roll dice for it. 100 names each and a D100 will do the trick, if its not fitting at all, just roll again.
I did this one campaign which was a hexcrawl where the party was shipwrecked on an island purported to hide the lost city of gold.
The site of the shipwreck was home base, but the party obviously wanted to explore. There were some NPC crewmate survivors, so they would assign them to work on projects while they were exploring. I would always tell them that "some guy" was working on their stuff.
Cut to a few months later when they have a sort of mutiny on their hands. It seems that one crew member in particular was fed up with how much work they had to do while the party went adventuring that they turned the crew against the party.