St. Nick's counterpart, Krampus, was fictitiously known to gift naughty children coal in their stockings. By the early 1900s, coal grew in popularity as a gift.