Melody has been used as a given name since at least the mid 20th century. It is the vocabulary word "melody" (meaning a song or tune) taken as a name. It may owe its popularity to the fact that is sounds a little like Melanie, an established name.

Your Favorite Names