According to History.com, the tradition of giving coal to misbehaving children can be traced back to Europe and St. Nicholas, the fourth-century Greek bishop known for his generosity. St. Nick, aka ...