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