La tradición de que Santa le dé a los niños malos el indeseable regalo del carbón en sus medias navideñas proviene de las tradiciones europeas anteriores. Tanto Befana, la bruja italiana Yuletide como Krampus, el extraño demonio navideño de Austria Han castigado a los niños malos con regalos de carbón durante siglos.
El Krampus cornudo, de aspecto monstruoso y horroroso, acompaña a San Nicolás en sus visitas a la casa, asustando y amenazando a los niños malos y dándoles carbón. Las variaciones regionales de Krampus incluyen el Schmuztli suizo y el Pelzebock bávaro.
Aunque un ser más amable, la italiana La Befana es una bruja. Su historia comienza la noche de la Natividad, cuando los pastores le pidieron que los acompañara al lugar del nacimiento milagroso. Ella se negó, y lo hizo de nuevo cuando los Magos la invitaron, prefiriendo quedarse y barrer los pisos. Pronto se dio cuenta de su error, y desde entonces, según la historia, La Befana ha estado buscando en todas las casas al Santo Infante.
Vuela en escoba, distribuyendo regalos a niños dignos el 6 de enero, la fiesta de la Epifanía. Los niños italianos reciben regalos tanto de La Befana como de Santa. En la época contemporánea, todos los niños también reciben carbón en forma de un caramelo negro y en bloques llamado carbone dolce della Befana, o el carbón dulce de Befana.
