Nathalia is a distinctive girls' name in United States, ranking #1393 in 2000 with 134 recorded births. The name reached its all-time peak in 2006 with 346 births ranking #791. Since 1996, the popularity has increased by 86.1%. In 2000, approximately 1 in every 13,552 girls born was named Nathalia. FALLING Recent data shows the name is currently falling.