Usage of the word was first recorded in 1038, and while most people associate “Christmas” with Jesus ... May’s 1939 children’s storybook Rudolph the Red-Nosed Reindeer.