Di banyak negara di seluruh dunia, termasuk Jerman, Inggris Raya, Kanada, dan Amerika Serikat, anak-anak menggantung stoking dari rak perapian pada Malam Natal untuk diisi dengan hadiah kecil dari Sinterklas semalaman. Asal usul yang tepat dari tradisi stoking Natal tidak diketahui, tetapi ada sejumlah petunjuk dan teori. Praktik menggantung stoking saat Natal di Amerika Serikat setidaknya berasal dari awal abad ke-19, dan mungkin berasal dari zaman Saint Nicholas, abad ke-4 Masehi.
Stoking Natal disebutkan dalam puisi 1823 “A Visit From St. Nicholas,” yang terkenal dimulai “‘Twas the night before Christmas,” jadi stoking itu sudah menjadi tradisi umum di Amerika saat ini. Banyak budaya memiliki tradisi yang sama untuk meletakkan sepatu mereka di dekat perapian atau di luar pintu mereka untuk diisi dengan hadiah, baik pada Malam Natal atau pada Malam Hari St. Nicholas pada 6 Desember atau Pesta Epiphany pada 6 Januari . Stoking Natal mungkin telah berevolusi dari tradisi ini karena sepatu kayu menjadi tidak umum. Kaus kaki biasa mungkin digunakan sebelum stoking khusus menjadi norma.
Menurut legenda, stoking Natal menghormati hadiah amal dari Santo Nikolas yang bersejarah, seorang uskup abad ke-3 dan ke-4 di Turki modern yang dikenal karena hadiah anonimnya. Kisah ini menceritakan tentang seorang duda miskin dengan tiga anak perempuan yang tidak memiliki kesempatan untuk menikah karena mereka tidak mampu membayar mahar. Saint Nicholas meninggalkan koin emas di stoking anak perempuan saat mereka digantung di atas cerobong asap di malam hari untuk dikeringkan. Santo Nikolas mewarisi kekayaan yang signifikan dari orang tuanya dan diyakini telah memberikan banyak hadiah tanpa nama kepada orang miskin sepanjang karirnya sebagai uskup. Dia kemudian diubah oleh legenda menjadi Santa Claus yang memberi hadiah, dan stoking Natal mungkin merupakan penghormatan kepada pemberian hadiah dari Saint Nicholas yang sebenarnya.