Natalie og Nathalie kjem frå det latinske kvinnenamnet Natalia, som er avleidd frå (dies) natalis, 'fødselsdag'. Namnet er gjerne sett i samband med jul, som heiter natale domini på latin og er kjend under liknande namn på fleire romanske språk.
Nathalie er eit svært vanleg kvinnenamn i i Belgia og Frankrike. Namnet er nokså sjeldan i Noreg, men har hatt ein aukande bruk sidan 1980-talet.
Det var 1330 kvinner som heitte Natalie og 1225 som heitte Nathalie i Noreg i 2008.