I just recently restarted again to calm my nerves and the grind of my old main. All over something as retarded as name.
There have been cases of name being changed on people both guild and character namewise. They have the ability to do so already programed in somewhere, they just don't have it released as something you can do yourself and they will not do it as per request. I would know, I went on a mad hunt earlier this year in hopes due to some rumors that circulated about name/server change cards.
Go to the KR site and you will find what appears to be server change able cards. Due to the fact character names are not like guild names and you can have a person on Mari named say "Joe" and at the same time a person on Tarlach named "Joe" that would mean name changes would have to be included in it in case of overlap such as that.
I would not get your hopes up AT ALL though. If they do release them it wont be for awhile and even then I hope to hell they dont in some ways as they can't keep the game stable as it is. Cards such as these could create all kind of insane trouble and ultimately degenerate parts of the game through scammers having easy outs and so on. It's a great dream and there is TONS of good point but the bads just make me myself borderline about them and edging at "don't do it Nexon".
Suck it up or make a new main. You'd be amazed at how much you learn over time from restarting. I wouldn't be half as knowledgeable about build construction and training techniques if I hadn't restarted so many times and just kept going on 1 character. It pains me that I'm not as strong as my friends who are 2-3k range but my rep helps a lot with me being alright with it now.
When a character is young like under 500 total restarting is quite literally nothing. I did that a few times. So if your in that range and hate your name think it over MAJORLY and after much thought about your new name, just start a new main.
My opinions about these have changed and matured over my thoughts about my current move to restarting my beta character Haydrian on my current account. My conclusion is that it looks nice on paper but could either help or break the game and with how "stable" it's been lately it's a chance i don't want to see taken.
Sorry for my ramble.