Uzvārds “Koleda” ir slavju izcelsmes, visbiežāk saistīts ar Ziemassvētku tradīcijām. Tā pamatā ir vārds “koleda”, kas daudzās slavju valodās (krievu, bulgāru, ukraiņu u.c.) apzīmē Ziemassvētku dziesmu vai svētku laiku, kas savukārt cēlies no latīņu “calendae” (mēneša pirmais diena). Vēsturiski tas varētu norādīt uz cilvēku, kas bija saistīts ar šo svētku svinēšanu vai dziesmu dziedāšanu.
Slaveni cilvēki ar šo uzvārdu:
1. Kārlis Kārkliņš (dzimis Kārlis Koleda) — latviešu aktieris un režisors.
2. Jaroslavs Koleda — čehu hokejists.
3. Vladimirs Koleda — krievu futbolists.
Uzvārds ir salīdzinoši rets, bet sastopams dažādās Austrumeiropas valstīs, īpaši Latvijā, Krievijā un Čehijā.