Легендата за Дядо Коледа е свързана с един монах на име Св. Николай. Св. Николай остава в паметта и сърцето на хората.
Името „Дядо Коледа“, което съществува и днес идва от датското име на Св. Николай – Sinter Klaas, съкратено от Sint Nikolaas /на датски означава Св. Николай/.
През 1804 г. Джон Пинтард, член на нюйорското историческо общество, започва да разпространява дървени фигурки на Св. Николай на годишната срещата на Обществото. Още тогава съвременният Дядо Коледа е представен на фона от чорапи, пълни с играчки, и плодове върху камина.
През 90-те години на 19 в. Армията на спасението се нуждаела от пари, за да набави на бедните семейства достойно коледно пиршество. Тогава няколко безработни мъже се преоблекли като Дядо Коледа и започнали да обикалят улиците на Ню Йорк, набирайки дарения.
Карикатуристът Наст през 1881 г. дава на образа на Дядо Коледа ярко червеният костюм и белия пух. От рисунките му оживяват също така работилницата на Северния полюс, елфите и, естествено, г-жа Коледа.