Nathalie vient du latin natalis (jour de naissance voire la naissance de l'enfant Jésus).
"En France, Nathalie a connu une longue période de succès, de 1960 à 1975, atteignant même des scores que seul Marie, à la fin du XIXe siècle, avait dépassés. Pendant dix ans, il sera au premier rang du palmarès des prénoms féminins."
Sources : http://www.tous-les-prenoms.com/prenoms/filles/nathalie.html