Diz-se que a lista do Papai Noel travesso ou bom se originou de contos folclóricos nórdicos que descrevem um mágico que entregava presentes para boas crianças. A história do Papai Noel remonta a séculos e é extraída de diferentes contos e tradições em todo o mundo.
Na mitologia nórdica, Odin era um deus com poderes mágicos que montava um cavalo voador de oito patas. Em algumas versões, ele era chamado de Wodan e estava acompanhado por dois corvos negros que ouviam nas chaminés das pessoas para descobrir quem era bom ou mau.
A lenda do Papai Noel começou no século IV com São Nicolau. Ele era um protetor das crianças e era conhecido como um doador de presentes gentil e generoso. Nos anos 1500, os professores se vestiam como São Nicolau, batiam nas crianças que não iam bem na escola e recompensavam os bons alunos com doces ou dinheiro. Na Grã-Bretanha da era vitoriana, um homem barbudo conhecido como Pai Natal trazia presentes para crianças comportadas e usava uma vara de vidoeiro para punir os travessos.
Na Holanda, São Nicolau era conhecido como Sinterklass e, no século 17, as colônias holandesas na América do Norte começaram a chamá-lo de Papai Noel. A imagem popular do Papai Noel teve origem na década de 1930, quando a Coca-Cola o vestiu com as cores vermelho e branco, sua marca registrada, para uma campanha publicitária.