Natalija je izvorno latinsko ime. Nastalo je kao izvedenica od muškoga oblika natalis i znači rođen, rodni; dies natalis - dan rođenja, rođendan. Imena Natalia i Natalis davala su se djeci rođenoj na Božić, "na Isusov rođendan".
U tome smislu bila bi i hrvatska imena Božica, Božo, Božidar, Božena, premda ona imaju i drugu korijensku podlogu. Od imena Natalija umnožile su se brojne inačice kao Naca, Nataša, Saša, Tanja, Natalio, Natko, Natalis...
U katoličkom kalendaru dvije su svetice imena Natalija. Danas je spomendan svetice Natalije iz Nikomedije, supruge sv. Hadrijana.