Sua origem está o bispo São Nicolau que auxiliava os pobres e, na época de Natal, saia às ruas - anonimamente - distribuindo presentes aos menores abandonados e saquinhos de ouro aos necessitados.
Com sua generosidade estava atiçando a curiosidade do povo, o bispo passou a auxiliar clandestinamente as pessoas, colonado os presentes nas chaminés das casas.
Este fato deu origem ao costume das crianças de deixarem meias nas lareiras a espera de presentes.
Papai Noel tem um número muito grande de nomes, mas todos se referem à pessoa de São Nicolau que nasceu há muitos séculos atrás, no ano de 350 d. C., na Ásia.
Sua cidade, Patara, era um porto muito movimentado.
São Nicolau viajou muito antes de se tornar um bispo da Igreja Catóica em Myra.
Muitos milagres são atribuídos a ele, todos associados com a doação de presentes.
Fonte: cicinoel.vilabol.uol.com.br
O personagem Papai Noel (no Brasil) ou Pai Natal (em Portugal) foi inspirado em São Nicolau Taumaturgo, Arcebispo de Mira, no século IV. Nicolau costumava ajudar, anonimamente, quem estivesse em dificuldades financeiras.
Colocava o saco com moedas de ouro a ser ofertado na chaminé das casas.
Foi declarado santo depois que muitos milagres lhe foram atribuídos. Sua transformação em símbolo natalino aconteceu na Alemanha e daí correu o mundo até chegar ao Brasil. Com a chegada do Natal, vários vídeos com esta temática entram em cena.
Alguns abordando assuntos sérios e enaltecendo o espírito natalino e outros com um humor um tanto quanto duvidoso, que é o caso de "Um JingleBell para a morte".

Estereótipo do Pai Natal.
O Pai Natal devido ás pessoas cromas como a Pukanitah!!!
Uma das pessoas que ajudaram a dar força à lenda do Pai Natal foi Clemente C. Moore, um professor de literatura grega em Nova Iorque que lançou o poema “Uma visita de São Nicolau” em 1822, escrita para seus seis filhos.
Nesse poema, Moore divulgava a versão de que ele viajava num trenó puxado por renas. Ele também ajudou a popularizar outras características do Bom Velhinho, como o fato dele entrar pela chaminé.
O caso da chaminé, inclusive, é um dos mais curiosos na lenda de Papai Noel. Alguns estudiosos defendem que isso se deve ao fato de que várias pessoas tinham o costume de limpar as chaminés no Ano Novo para permitir que a boa sorte entrasse na casa durante o resto do ano.
No poema, várias tradições foram buscadas de diversas fontes e a verdadeira explicação da chaminé veio realmente da Finlândia. Os antigos lapões viviam em pequenas tendas que pareciam iglus e que eram cobertas com pele de rena. A entrada para essa “casa” era um buraco no telhado.
A última e mais importante característica incluída na figura do Pai Natal é sua camisa vermelha e branca. Antigamente, ele usava cores que tendiam mais para o marrom e costumava usar uma coroa de azevinhos na cabeça, mas não havia um padrão.
Seu atual visual foi obra do cartunista Thomas Nast, na revista Harper´s Weeklys, em 1886 em uma edição especial de Natal. Em alguns lugares na Europa, contudo, algumas vezes ele também é representado com os paramentos eclesiásticos de bispo, tendo em vez do gorrinho vermelho uma mitra episcopal

Papai Noel em anúncios
É amplamente divulgado pela internet e por outros meios que a Coca-Cola seria a responsável pelo atual visual do Papai Noel (roupas vermelhas com detalhes em branco e cinto preto), porém isso é totalmente infundado e se trata de mera coincidência, visto que o Papai Noel já apareceu assim na própria obra de Thomas Nast e em outras propagandas como propagandas da Colgate, RCA Victor, Michelin muito antes de aparecer em campanhas da Coca-Cola.
A Coca-Cola divulgou a sua primeira grande campanha publicitária envolvendo o Papai Noel no ano de 1930, mais de 40 anos depois de Thomas Nast já ter desenhado a imagem que temos hoje do "bom velhinho".
Fonte: pt.wikipedia.org