Ликот на добродушниот човек кој им носи подароци на децата е присутен во приказните и легендите на народите ширум светот. Името и изгледот варираат од култура до култура, но се верува дека претхристијанските верувања на германските и словенските народи, кои биле комбинирани со ликот на христијанскиот свети Никола за време на христијанизацијата на овие народи, се најзаслужни за концептот на денешниот Дедо Мраз.
Свети Никола е далечен предок на денешниот Дедо Мраз. Првите записи за овој светител, епископ и добродетел со потекло од Мала Азија датираат од ИВ век од нашата ера. Приказната вели дека тој за време на својот живот бил голем добротвор кој целото свое богатство и имот го делел на сиромашните, а самиот, водејќи се од чудесен глас, тргнал да шири вера, правда и милосрдие меѓу луѓето.
Со самиот изглед внесува утеха, мир и добра волја меѓу луѓето, а како што е понизен, не давал пари во рацете на луѓето, туку им ги ставал во џебовите за да се изненадат кога ќе ги најдат. Посебно ги сакал децата, а најпознатата приказна од неговиот живот е приказната за три девојчиња кои Свети Никола ги спасил од проституција фрлајќи вреќа со златници низ прозорецот.
Во германската традиција, со векови постоел обичај родителите на денот на Свети Никола да им оставаат слатки на децата, велејќи им дека тоа е подарок од овој светец. Овој обичај постепено се префрлил на Божиќ, кога се украсува елката.
Населувајќи се во Северна Америка, западните доселеници ги донеле своите верувања и обичаи преку океанот во „новиот свет“.
Сант Никлаус, Свети Никлаус, Синтерклас и други варијации на името Свети Никола се комбинирани со текот на времето за да се создаде Дедо Мраз, чие име првпат е употребено од американскиот печат во 1773 година.
Токму во овој период Свети Никола полека се „преобрази“ во Дедо Мраз каков што го знаеме денес, иако некои суштински реквизити – црвен костум, бунда, кочии, ирваси и се што веќе оди со модерен носител на радост и подароци, беа додадени подоцна.
Еден од првите уметници што го дефинирал модерниот изглед на Дедо Мраз е Томас Наст, американски карикатурист од 19 век, чија слика на Дедо Мраз се појави во неделникот Харпер во 1863 година.
Дело на Наст е и приказната дека Дедо Мраз живее на Северниот Пол и дека добил бунда. Црвената боја на неговата носија ја заменила оригиналната жолто-зелена во 1868 година, кога на Дедо Мраз му биле додадени ирваси и кочии.
Пресудна улога во создавањето на ликот што денес го познава секое дете во светот ја одиграла компанијата „Кока-Кола“ во текот на 20-тите и 30-тите години на минатиот век. Сепак, изјавата дека Дедо Мраз ја „измислил Кока-Колата“ не е точна. Оваа компанија е само лик кој веќе постоел во главите на клиентите, преземен и промовиран во 1931 година преку празнични постери создадени од уметникот Худон Санблом за потребите на маркетинг кампањата.
Но, дури откако во раката му беше ставено шише Кока-Кола, Дедо Мраз благодарение на моќта на оваа компанија стана најпрепознатливото лице на светот на забавата околу и за време на Нова Година, што останува и до денес.