Natalie ist die französische Form des lateinischen Natalia und bedeutet „Weihnachtstag“, von lateinisch „natalis“ für „Geburtstag“. Im Kirchenlatein wird der Begriff jedoch speziell in Bezug auf den Geburtstag Christi, oder „natale domini“ (den die Christen als Weihnachtstag feiern), verwendet. Der Name wurde zuerst unter den Mitgliedern der östlich-orthodoxen Kirche (viele slawische Länder) populär, zu Ehren einer Heiligen aus dem frühen 4. Jahrhundert, Natalia, der Frau von St. Adrian von Nicomedia (damals eine Region des Römischen Reiches, aber heute in der modernen Türkei). Adrian war ein hochrangiger kaiserlicher Wächter des Kaisers Maximium zu einer Zeit, als das Christentum im damals heidnischen Römischen Reich geächtet war. Aufgrund seiner hohen Stellung im Reich leitete Adrian selbst oft die Folterungen und Hinrichtungen von Christen. Während eines solchen Ereignisses wurde eine Gruppe von Christen wegen ihres Glaubens verfolgt und als sie von Adrian gefragt wurden, welche Belohnung sie von Gott erwarteten, zitierten die Christen 1 Korinther 2:9: „Was Gott denen bereitet hat, die ihn lieben, das hat kein Auge gesehen und kein Ohr gehört, und es ist nicht in das Herz eines Menschen gedrungen.“ Offenbar war Adrian von der Stärke ihres Glaubens so beeindruckt, dass er sich auf der Stelle bekehrte. Dann (und das ist der beste Teil), nahm er sich selbst ins Gefängnis, weil er das Gesetz gebrochen hatte! Seine Frau Natalia verkleidete sich als Junge, besuchte Adrian im Gefängnis und bat ihn, für sie zu beten, wenn er den Himmel erreiche. Die östlich-orthodoxe Kirche erkannte Natalia als eigenständige Heilige an (obwohl sie technisch gesehen nicht zusammen mit ihrem Mann gemartert wurde), aber die römisch-katholische Kirche tut das nicht. Deshalb waren die Osteuropäer die ersten, die den Namen Natalie als Natalya, Natasha, Nataša, etc. annahmen. Schließlich fand der Name seinen Weg in den Westen und Natalie/Natalia wurde oft an Mädchen vergeben, die am 25. Dezember (d.h. am Weihnachtstag) geboren wurden. Heute ist der Name Natalie in Nordamerika (USA und Kanada) am beliebtesten.