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.