Unless your parents named you something like "Latrice" or "Sapphyre" or "Mortimer" or something else really goofy, I don't see a reason why anyone would feel the need to change their name unless they're hiding from the law.
I don't know.
Something recognizable, extravagent, and beautiful. Oh, and genderless. I don't want a girl's name or a boy's name. Thinking off the top of my head, I've always liked variations of "Alex", with the exception of "Alexis". Alexandria and Alexander, though, are just so nice.