And a question for those who like to invent names on the spot (like I do), how much time do you stand thinking about it? I usually consume ~20-50 minutes, if given time. Record probably stands at about 1.5 hours, for
Khass of Dawnspire, for which the 'of ...' part had had about 50 variants
Once I know what my character looks like, I usually stick with the first name that comes to my mind, so it's roughly 2 to 5 minutes.
This is probably the fault of our Star Wars GM: at the start of the Imperial campaign back in '97, he let the players of 'regular' characters (Navy, Security, ISB etc.) pick their names the 'regular' way while the three stormtroopers were given a designation (like SDA-1501 and so on). If players wanted a nick, they had exactly one minute to think of one, starting...now...
The folks at the neighboring table had just discussed mass storage media, so my thoughts went 'M/O drive ... Zip drive ...Jaz drive ...', and I blurbed out : "Jaz." The GM looked on a piece of paper in his hand, shook his head and said: "Name taken already. You have 30 seconds left." Pictures of the PC game I had just finished flashed through my mind... it was Cyberstorm... my favorite bioderm had been Tarn, the cybrid-hybrid...
"Tarn," I croaked. The GM cocked a brow.
"Good," he said. "Jaz Tarn. Should you ever meet the other guy, he's Jaz Prime now."
When I think up a character name for a book, it takes me even less time as I make them up on the fly, often modelling them after people I know or things in my field of vision. So a banker named Nordin who boastd of his past fame as a 'Quake wargod' was easily transformed into a brutal dwarven warrior named Norredin Stonefist, while a box with tea filters was inspiration for elvish extra Cilia...