I need help on character names.?

I like the name Genie, but I'm worried it's too cliched because my book is about a woman who's running from her past. I also like the name Melody because it seems like it just fits her character.