As has been said, FFXI had this. Most of my character names came from the generator. Ragnar, Manabana, and Unstoppablefury. I totally support some mention of the naming conventions in the character creator.