@Carpazzo check page 1 dont read from end
A good compromise could come from the game Dark Age of Camelot. They had a 'Namer' (forgot if that was the actual name of the NPC or if it was something similar) who can give you a Last Name (or Surname) which shows after your original name. This name could be changed at any point by paying a fee. But you were bound to your original name. I think everyone (or almost everyone) could get behind an add like that, since the original name still shows.