Фамилия Кадолко звучит на южнославянский лад, хотя встречается и в восточнославянской среде. Её главная особенность — суффикс -ко, который в белорусском и украинском языках превращает личное имя или прозвище в фамилию, часто с уменьшительным или фамильярным оттенком. Основа Кадол- — самое интересное. Скорее всего, это не случайный набор звуков, а производное от имени Кадол, которое в свою очередь восходит к древнему славянскому двусоновному имени Кадомир или Кадислав. Первая часть «кад» родственна слову «кадить» (курить благовония, приносить жертву) или «када» (забота, хлопоты в польском). Вторая часть могла отпасть в бытовой речи, и осталось короткое Кадол — так нарекли человека, а его потомки стали Кадолко.

Есть и более прозаичная версия. В польских и белорусских говорах «кадол» или «кадул» — это бочонок, кадка. Прозвище Кадол могли дать бондарю или полному, приземистому человеку, которого сравнивали с бочкой. В этом случае фамилия Кадолко — «сын Кадола» или «маленький Кадол», что характерно для западнорусских земель. Географически фамилия тяготеет к Гродненской и Брестской областям Беларуси, а также к приграничным районам Польши — там суффикс -ко особенно распространён.

Интересно, что фамилия не попала в общероссийские дворянские родословные книги, но встречается в метрических записях XIX века среди крестьян и мещан Могилёвской губернии. Это подтверждает её народное, неаристократическое происхождение. В отличие от фамилий на -ов/-ин, которые часто закрепляли за крестьянами после отмены крепостного права, Кадолко могла существовать как уличное прозвище задолго до официальной записи. В современной России носителей мало, и фамилия остаётся редкой, что делает её хорошим маркером западнорусских или польских корней.