I know there are addons that can handle things like this, but even SW:TOR, a free game that flopped miserably still had a Legacy name (last name) for your characters. Even better, they could all use the same last name. I'd enjoy having a last name in WoW. It could even be tied to the Garrisons. On a list of important things to fix in the game, this is likely near the bottom of the list, but it is still something some of us, particularly on an RP realm, might enjoy.