Tamrielic Names is a NND-based mod that names all previously unnamed (generic) NPCs, such as "Whiterun Guard", "Merchant", "Thief", etc. goes well with mods such as Populated Skyrim that add even more nameless NPCs.
See Tamrielic Names on Nexus for detailed description.