Melenie is a distinctive girls' name in United States, ranking #4405 in 2001 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 2001, approximately 1 in every 64,306 girls born was named Melenie. FALLING Recent data shows the name is currently falling.