I have a friend who has changed his name.. multiple times. The problem wasn't the name, it was his image of himself. Before you change your name, I would take the time to understand why this is such a problem for you. Your name doesn't define who you are. You do.
Very well said, I hope the op takes your post to heart.