I tend to base my characters' names on the language the real life culture they're based off of had.
My Nord will be Vafud, the anglicized version of the Norse word for 'wanderer.'
An Imperial will probably be based on a Roman name. Maybe Caius Claudius, or Marcus Lepidus.
And likewise, a Breton would probably be based off of a French name, and an Altmer an English. The other races would depend on the lore.
Vafud is one of the names of Odin, right?
My nord will probably have a similar name, and my Khajiit will probably be "Eremos". Then I'll have a Breton named "Will" or "William". Boring, but I like it.
That covers the three main archetypes, and all my characters after that will be more or less random.