Millennium is a distinctive girls' name in United States, ranking #5868 in 2000 with 19 recorded births. The name reached its all-time peak in 2000 with 19 births ranking #5868. In 2000, approximately 1 in every 95,577 girls born was named Millennium. FALLING Recent data shows the name is currently falling.