Where did Christmas caroling come from?

Caroling originated from hymns sung in churches, since Christmas was originally a religious holiday.