I’ll echo some earlier forum posts on this topic, and say that WoW Classic should have some means to allow players to change their character names. They already do in a sense - by being reported! People on my server anyway ask for that anyway, whether or not it works I can’t say. But that’s not a good way to go about it since it can lead to suspension or banning if your intent was to just change a name - and if it doesn’t, what kind of process is that?
I had to change all my character names (long story, not particularly scintillating), and for the most part selected new ones that I liked well enough. One I did not, after playing it long enough and just not feeling attached to it as I had the original name (this was my first character and my main in WoW Classic, incidentally). I’d happily pay for another name change for that one. It’s not Blizzard’s fault I chose a name I didn’t attach to.
GMs can force name changes on accounts - that’s how I had to change all my characters. Maybe a process to petition GMs to allow name changes (with fees) could be worked out, by TBC if not beforehand. Or some account-level petition, like the item restore process.
I thought about opening up a ticket but there’s nothing to respond to - so, I thought just post to forums. Not sure Blizzard reads these, but it felt like something more than stewing in my dissatisfaction at seeing someone again asking in city general and LFG to be reported so they could name-change.