Uzvārds "Koļadko" ir slāvu izcelsmes, visbiežāk sastopams Ukrainā, Baltkrievijā un Krievijā. Tas, visticamāk, ir atvasināts no vārda "коляда" (Koļada), kas saistīts ar tradicionālo ziemas saulgriežu svētku – Ziemassvētku – folkloras un ritualiem slāvu kultūrā. Dažreiz uzvārds varētu būt radies no personvārda "Nikolajs" (Koļa ir saīsinājums).
Slaveni cilvēki ar šo uzvārdu:
1. Igors Koļadko (dzimis 1973. gadā) — pazīstams Ukrainas aktieris.
2. Sergejs Koļadko — Baltkrievijas futbolists.
3. Vjačeslavs Koļadko — Ukrainas futbolists.
Uzvārds nereti sastopams arī mākslinieku, sportistu un citu sabiedriski aktīvu personu vidū Austrumeiropas reģionā.