Etymology & Historical Origin - Nataly. Nataly comes from the Latin name Natalia, which means "Christmas Day.†The Latin word “natalis†translates to 'birthday' (and in particular, Christ's birthday, or Christmas day: “natale dominiâ€). Like Natalee, the respelling of Nataly appears to be a modern American invention.