There was a tool around a decade ago called the Everchanging Book of Names (EBoN) that had rules for different types of names (including both historical cultures and fictional ones) plus easy to add in your own. Part of my "perpetual prep" was to have a dozen names for each race and sex and whenever I needed to name an unnamed NPC I'd just grab one from the list and cross it off.
I still do the list, though sadly EBoN was several computers back. There's gotta be something I can run on my tablet, haven't looked for it yet.
For my session last night, I had names for: Enfranchised families in the Empire (Italian and Roman flavored), others in the Empire, dwarven names (rather homogeneous block regardless of where from), three different flavors of elves as well as elven botanical "use-names" for Orthodox elves who won't let their real names be sullied by other races. Came up with them once, now I only have to worry about it if the list starts getting short. Elves were easy because I didn't split by gender.
