I usually name my character on the spot depending on the story. If it has it's own backstory for your character, like very little exploration, I use the name generator or just come up with my own. If the game is flexible (like DnD or Oblivion, or the Fallout Universe) I make up a backstory that I keep in notebooks in case I write short stories about them. Like in Fallout: Tactics I named my main character Jericho, a survivor from Texas and a former member of the Texas Rangers till Super Mutants destroyed his home and family, and joined the Brotherhood of Steel. Also: Shameless Plug: If ANYONE has a good suggestion on where I can go to propose a Fallout Pen and Paper campaign, or playtest new rules, please let me know. I've looked on these boards and am not sure if I could post it anywhere....