Prapředkem koledování byl zvyk pozdravit každý dům na počátku nového roku.Koledníci většinou přestrojeni za maškary, obcházeli domy a zpívali koledy. Za své pěvecké vystoupení byli odměňováni dárky. Na koledu se chodilo od Štědrého dne a až do Tří králů, nejčastěji však na Štědrý den, svátek Štěpána a na Nový rok 

Středověké církvi se však nelíbila alotria, která prováděli rozdovádění koledníci, ani maskování za zvířata či přestrojování mužů za ženy a naopak, a proto zakázala lidové kolední obchůzky. Lidové koledování tak nahradila koledními obchůzkami kněží a tak ve 14. století vystřídaly lidové koledy církevní vánoční písně o Kristově narození.