Milenia is a distinctive girls' name in United States, ranking #5262 in 2000 with 22 recorded births. The name reached its all-time peak in 2000 with 22 births ranking #5262. In 2000, approximately 1 in every 82,544 girls born was named Milenia. STABLE Recent data shows the name is currently stable.