Monissa maissa ympäri maailmaa, kuten Saksassa, Isossa -Britanniassa, Kanadassa ja Yhdysvalloissa, lapset ripustavat sukat takanpäältä jouluaattona täytettäväksi joulupukin pienillä lahjoilla yön yli. Joulusukkien perinteen tarkkaa alkuperää ei tiedetä, mutta on olemassa useita vihjeitä ja teorioita. Sukkahousujen ripustaminen jouluna Yhdysvalloissa on peräisin ainakin 19 -luvun alkupuolelta, ja se voi olla peräisin Pyhän Nikolauksen ajalta, 4. vuosisadalta.
Joulusukat mainitaan vuoden 1823 runossa “A Visit From St. Nicholas”, joka alkaa kuuluisasti “” Jouluna ennen joulua “, joten ne olivat jo yleinen perinne Amerikassa tähän mennessä. Monilla kulttuureilla on samanlainen perinne laittaa kenkänsä takan ääreen tai oven ulkopuolelle lahjojen täyttämiseksi joko jouluaattona tai Pyhän Nikolauksen aattona 6. joulukuuta tai loppiaisenpäivänä 6. tammikuuta . Joulusukat ovat saattaneet kehittyä tästä perinteestä, kun puukengistä tuli harvinaisia. Säännöllisiä sukkia käytettiin todennäköisesti ennen kuin erikoissukat tulivat normiksi.
Legendan mukaan joulusukat kunnioittavat hyväntekeväisyyslahjaa historialliselta Pyhältä Nikolaukselta, 3. ja 4. vuosisadan piispalta nykypäivän Turkissa, joka tunnetaan nimettömistä lahjoistaan. Tarina kertoo köyhästä leskestä, jolla on kolme tytärtä, joilla ei ollut mahdollisuutta mennä naimisiin, koska heillä ei ollut varaa myötäjäisiin. Pyhä Nikolai jätti kultakolikoita tyttöjen sukkiin, kun ne ripustivat savupiipun päälle yöksi kuivumaan. Pyhä Nikolai perii vanhemmiltaan merkittävää vaurautta, ja hänen uskotaan tehneen monia nimettömiä lahjoja köyhille piispauransa aikana. Myöhemmin legenda muutti hänet lahjalahjaksi joulupukiksi, ja joulusukat voivat olla kunnianosoitus todellisen pyhän Nikolaoksen lahjoittamiselle.