Se slovem koleda a jeho původem je to složitější, naopak jeho význam je jasný. Jde o tradiční vánoční píseň nebo velikonoční říkání. Jako koleda se, ale může označovat i starý zvyk chození dům od domu a koledování, tedy zpívání koled, po kterém následuje obdarování koledníků. A tomuto dárku nebo pohoštění, které koledníci dostanou, se přitom také říká koleda. Nejčastěji, ale máme slovo koleda spojené se svátkem svatého Štěpána, a to i díky notoricky známým veršům „koleda, koleda Štěpáne“.
V části středních Čech se jako koleda označoval právě svátek svatého Štěpána, severněji v Čechách se pak označoval jeho starší podobou kolada. Někdy se jako koleda pojmenovávalo i celé vánoční období, kdy se koledovalo, tedy od Štědrého večera do Nového roku nebo do Tří králů (případně i Velikonoční pondělí).