Фамилия Кудзелко звучит так, что сразу понятно: её корни — в белорусском или украинском языке. Это не случайно: именно в этих землях фамилии с суффиксом -ко особенно распространены. В польском языке такой суффикс тоже встречается, но в белорусско-украинской традиции он стал едва ли не главным маркером фамилии, указывающим на происхождение носителя.

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

Таким образом, предок носителей фамилии Кудзелко с высокой вероятностью был ремесленником, связанным с обработкой льна. Это мог быть прядильщик, ткач или просто крестьянин, который в свободное от полевых работ время занимался прядением. В условиях натурального хозяйства такое занятие было обычным делом, но если прозвище закрепилось, значит, человек выделялся этим умением или посвящал ему много времени.

В польской ономастике встречается фамилия Kądziołka, образованная от того же корня (kądziel — кудель). Но форма Кудзелко — более восточная, с типичным для украинского и белорусского языков переходом «а» в «у» после мягкого согласного (сравните: польское kądziel и белорусское кудзеля). Фамилия недвусмысленно указывает на регион своего возникновения: скорее всего, это Гродненская, Брестская или Волынская область, а также прилегающие районы современной Польши, где исторически жило смешанное белорусско-польское население.

Сословных ограничений такая фамилия не несла: её могли носить и крестьяне, и мещане. В документах Российской империи XIX века фамилия Кудзелко встречается в метрических книгах православных и католических приходов на территории современных Беларуси и Украины, но массовой статистики по ней нет — фамилия редкая, что делает её особенно интересной для потомков.