Natalie is de Franse vorm van het Latijnse Natalia dat “kerstdag” betekent, van het Latijnse “natalis” dat “verjaardag” betekent. In het kerklatijn wordt de term echter specifiek gebruikt voor de geboortedag van Christus, of “natale domini” (die de christenen vieren als eerste kerstdag). De naam werd voor het eerst gebruikt door leden van de Oosters-Orthodoxe Kerk (veel Slavische landen), ter ere van een heilige uit het begin van de 4e eeuw, Natalia, de echtgenote van de heilige Adrianus van Nicomedia (toen een regio van het Romeinse Rijk, maar nu gelegen in het huidige Turkije). Adrianus was een hooggeplaatste keizerlijke bewaker van keizer Maximium in een tijd dat het christendom door het toen nog heidense Romeinse Rijk werd verboden. Gezien zijn hoge positie in het Rijk zat Adrianus zelf vaak de folteringen en executies van christenen voor. Tijdens zo’n gebeurtenis werd een groep christenen vervolgd om hun geloof en op de vraag van Adrianus welke beloning zij van God verwachtten, citeerden de christenen 1 Korintiërs 2:9: “Het oog heeft niet gezien, het oor heeft niet gehoord, noch is het in het hart der mensen opgekomen, wat God bereid heeft voor degenen, die Hem liefhebben.” Blijkbaar was Adrianus zo onder de indruk van de kracht van hun geloof, dat hij zich ter plekke bekeerde. Daarna (en dit is het beste deel), zette hij zichzelf gevangen omdat hij de wet overtrad! Zijn vrouw Natalia vermomde zich als een jongen, bezocht Adrian in de gevangenis en vroeg hem voor haar te bidden als hij in de hemel zou komen. De Oosters-Orthodoxe Kerk erkende Natalia als een heilige op zich (hoewel ze technisch gezien niet samen met haar man de marteldood stierf), maar de Rooms-Katholieke Kerk doet dat niet. Daarom waren de Oost-Europeanen de eersten die de naam Natalie aannamen als Natalya, Natasha, Nataša, enz. Uiteindelijk vond de naam zijn weg naar het Westen en werd Natalie/Natalia vaak gegeven aan babymeisjes geboren op 25 december (d.w.z. Eerste Kerstdag). Tegenwoordig is de naam Natalie het meest populair in Noord-Amerika (de VS en Canada).