Maylene is a distinctive girls' name in United States, ranking #3833 in 2012 with 41 recorded births. The name reached its all-time peak in 2012 with 41 births ranking #3833. Since 1996, the popularity has increased by 412.5%. In 2012, approximately 1 in every 42,945 girls born was named Maylene. RISING Recent data shows the name is currently rising.