A tradição do Papai Noel de dar às crianças más o indesejável presente de carvão em suas meias de Natal deriva de tradições europeias anteriores. Tanto os Befana, a bruxa natalina italiana, quanto Krampus, o bizarro demônio do Natal da Áustria, puniram crianças más com presentes de carvão durante séculos.
O Krampus chifrudo, monstruoso e de aparência horrível, acompanha São Nicolau em suas visitas domiciliares, assustando e ameaçando as crianças más e dando-lhes carvão. Variações regionais de Krampus incluem o Schmuztli suíço e o Pelzebock da Baviera.
Embora seja um ser mais amável, o italiano La Befana é uma bruxa. Sua história começa na noite da Natividade, quando os pastores pedem que ela os acompanhe ao local do nascimento milagroso. Ela recusou, e o fez novamente quando os Magos a convidaram, preferindo ficar e varrer o chão. Logo ela percebeu seu erro e, desde então, conta a história, La Befana tem procurado em todas as casas pelo Santo Menino.
Ela voa em uma vassoura, distribuindo presentes para crianças dignas em 6 de janeiro, a festa da Epifania. As crianças italianas recebem presentes de La Befana e de Santa. Na época contemporânea, todas as crianças também recebem carvão na forma de um doce preto em forma de bloco chamado carbone dolce della Befana, ou carvão doce de Befana.
