Daugelyje pasaulio šalių, įskaitant Vokietiją, Didžiąją Britaniją, Kanadą ir JAV, vaikai Kūčių vakarą pakabina kojines ant židinio atbrailos, kad per naktį pasipildytų mažomis Kalėdų Senelio dovanomis. Tikslios kalėdinių kojinių tradicijos ištakos nėra žinomos, tačiau yra nemažai užuominų ir teorijų. Kojinių kabinimo per Kalėdas praktika Jungtinėse Valstijose atsirado mažiausiai XIX amžiaus pradžioje ir gali kilti iš Šventojo Mikalojaus laikų, IV a.
Kalėdinės kojinės minimos 1823 m. eilėraštyje „Šv. Nikolajaus apsilankymas“, kuris garsiai prasideda „Twas the night before Christmas“, todėl tuo metu Amerikoje jos jau buvo įprasta tradicija. Daugelis kultūrų turi panašią tradiciją padėti batus prie židinio arba prie durų, kad būtų pasipildę dovanomis Kalėdų išvakarėse arba Šv. Mikalojaus dienos išvakarėse gruodžio 6 d., arba Apsireiškimo šventę sausio 6 d. . Kalėdinės kojinės galėjo išsivystyti iš šios tradicijos, nes mediniai batai tapo neįprasti. Įprastos kojinės tikriausiai buvo naudojamos, kol specializuotos kojinės tapo norma.
Pasak legendos, kalėdinėmis kojinėmis pagerbiama istorinio šventojo Nikolajaus, 3 ir 4 amžiaus vyskupo šiuolaikinėje Turkijoje, labdaros dovana, žinoma dėl savo anoniminių dovanų. Istorija pasakoja apie vargšą našlį su trimis dukterimis, kurie neturėjo galimybės ištekėti, nes negalėjo sau leisti kraičio. Šventasis Nikolajus paliko auksines monetas mergaičių kojinėse, kai jos naktį kabėjo virš kamino, kad išdžiūtų. Šventasis Nikolajus paveldėjo didelius turtus iš savo tėvų ir, kaip manoma, per savo vyskupo karjerą dovanojo daug anoniminių dovanų vargšams. Vėliau legendos jį pavertė dovanas dovanojančiu Kalėdų Seneliu, o kalėdinės kojinės gali būti tikrojo šventojo Nikolajaus dovanų teikimo pagarba.