Why is it such a challenge for players to come up with character names? Really, it isn't that hard, is it? Or maybe it is...
GM Troll: Ok, so you've rolled up your stats - it looks like you would be a good elf!
Elf Player: Yeah, ok! I wanted to play an elf!
GM Troll: So once you've picked out your gear and come up with a name, you can join the rest of the party and we'll begin.
Elf Player: Hmmm... [after several minutes of thought] How about... Myrmidon?
Dwarf Two: [shaking his head] You'll sound a bit funny when you get to Level 6, won't you? Myrmidon the Myrmidon?
GM Troll: [not wanting to waste any more time] No, that name's fine! Let's begin...
[Several days later, Myrmidon meets an untimely demise and a new character is rolled up...]
Elf Player: I think I'm going to continue playing an elf.
GM Troll: Ok, you have the stats for it, so that should work. Pick out some gear and a name and I'll work you into the story at an opportune time.
Elf Player: I think I'll call him... Myrmadon. He can be Myrmidon's twin brother!
Dwarf Two: What, so 'Legolas' is taken, then??