Melenie is a distinctive girls' name in United States, ranking #5187 in 2007 with 28 recorded births. The name reached its all-time peak in 1999 with 31 births ranking #3857. Since 1996, the popularity has increased by 133.3%. In 2007, approximately 1 in every 68,659 girls born was named Melenie. FALLING Recent data shows the name is currently falling.