Personally, I read a book series where there are, like, 150 characters, the names of which are listed at the beginning. (Les Chevaliers d'Émeraude / translated version is The Knights of Emerald, from Anne Robillard). Then I came upon one name that I liked and, contrarily to the one I had half-chosen, that one did not make me sound like a 80-year-old.
You can do something similar : browse a list of names.
If you place a great deal of trust on your parents, you can ask them to rename you. After all, people do not choose their names, most of the time. I will probably ask my mother to choose my new middle name, too, because mine is everything but female, and I could not care less about such a name I will never use. It will make her happy. Maybe.