It depends on the type of story you are trying to tell. If your character has their own distinct personality that may be different from the player's, give them a set name. In my game, you can only change the middle name of the main character. Fortunately for him, ridiculous middle names are part of his race's culture. Historically, a lot of them used to be slaves, and were given middle names based on their skills, such as "Laundry", "Electrician", or "Decorative". In rebellion, people named their children and renamed themselves in an act of "Screw you, my name is Pissblast now." I'm trying to come up with middle names that are worse than what the typical player uses as a joke. So far, some names other characters have are all-powerful military leader Simo Fork Fork Brinkman, friendly old medical doctor and psychiatrist Leonid Groinpuncher Strand, and a beautiful and intelligent lady, Michael Alien Infection Ward.