Originea acestei tradiții este în povestea personajului legendar, care a existat cu adevărat în persoana episcopului cetății Mira, din ținutul Lichia (pe meleagurile Turciei de astăzi), persoană cu credință nețărmurită în Dumnezeu, ce a trăit în secolul al IV-lea.
Lui Nicolae de Mira îi sunt atribuite numeroase fapte bune față de cei săraci și năpăstuiți, dar și miracole, numele său traducându-se prin „biruitor de popor”. Provenind dintr-o familie înstărită, la moartea părinților săi, și-a dăruit întreaga avuție celor nevoiași.
Una dintre cele mai cunoscute legende despre Moș Nicolae este povestea celor trei fete sărace, care neavând zestre, nu puteau să se căsătorească și urmau să fie vândute de tatăl lor unor bărbați înstăriți. Se spune că Sfântul Nicolae, aflându-le durerea, le-a aruncat fiecăreia pe geam, într-o noapte, câte un săculeț de bani. Săculeții au căzut fie în ciorapii puși la uscat, fie în ghete. De aici este obiceiul ca darurile de Moș Nicolae să fie puse în ghetuțe.
O alta legenda spune ca, dupa calatoria pe care a facut-o in Tara Sfanta,incercand sa mearga pe urmele lui Isus, Nicolae s-a intors in tara lui pe mare. O furtuna teribila s-a abatut pe mare si corabia statea gata sa se rupa. Nicolae a stat si s-a rugat la Dumnezeu, iar marinarii au ramas surprinsi de oprirea neasteptata a furtunii. De atunci, Sfantul Nicolaea devenit patronul marinarilor si al calatorilor.
Se spune ca erau odata trei studenti teologi care calatoreau spre Atena,unde doreau sa studieze. Ei au inoptat la un han si au fost atacati de proprietarul acestuia, jefuiti, omorati si apoi ramasitele lor ascunse. Cardinalul Nicolae calatorea pe acelasi drum si a innoptat la acelasi han.Noaptea el a visat despre crima savarsita si l-a luat la rost pe proprietarulul hanului, aflind astfel locul unde cei trei tineri fusesera ingropati. Nicolae i-a dezgropat si s-a rugat mult la Dumnezeu, iar cei trei tineri au inviat.
In Franta, istoria se refera la rapirea a trei copii de catre un macelar. Sfantul Nicolae s-a rugat mult si i-a ajutat pe parinti sa-si recupereze copiii intregi. De atunci Sfantul Nicolae a devenit patronul copiilor si al scolarilor.
Deși este grăbit să alerge la copiii din lumea întreagă, Moș Nicolae are timp să plece urechea la dorințele fiecărui copil în parte.