Sveti Nikola je bio poznat po svojoj velikodušnosti i dobroti, što je stvorilo legende o čudima koja je činio za siromašne i nesretne. Kao rezultat ove reputacije, odanost Nikoli proširila se na sve dijelove Europe. Ime Djed Mraz razvilo se od Nickovog nizozemskog nadimka Sinter Klaas, skraćenog oblika Sint Nikolaas (nizozemski za svetog Nikolu). 1809. godine Washington Irving pomagao je popularizirati priče o Sinteru Klaasu kada je u svojoj knjizi The History of New York sv. Nikolu nazvao zaštitnikom New Yorka. Sveti Nikola se slavi 6. prosinca i djeca očiste svoje čizmice i stave ih na prozor očekivajući da će ih sv. Nikola posjetiti u noći i staviti nešto što oni žele u njih, najčešće su to slatkiši.