One of the tricks I learned as a Dungeon Master was to keep a list of pregenerated names handy . . . specifically for NPCs. In the course of a campaign, my player characters interact with scores of incidental NPCs, and it's always nice to be able to give that "third dragonborn from the left" a name when the players ask for one.
The list of pregenerated NPC names I use for the Iomandra campaign is posted HERE
Feel free to pillage the list. In addition to NPCs, the list includes ship names (since Iomandra has a strong mautical theme). Many of the ship names can double as tavern or inn names in a pinch.
My campaign is currently set at the high paragon tier, and I've pretty much exhausted this list. But the fact that the list carried me through 18 levels of play says something about its efficacy. I hope y'all find it equally valuable.