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

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

Фамилию образовали при помощи суффикса -ко. Это верный признак украинского или белорусского происхождения. В украинском языке суффикс -ко выполнял уменьшительную или патронимическую функцию, то есть Куделко — это буквально «маленький Кудель» или «сын Куделя». Документы начала XX века подтверждают эту географию: Куделко Агрипина Ильинична (1896 года рождения) и Куделко Антон Андреевич (1904 года рождения) числятся белорусами, уроженцами деревень Минской области.

Исторические источники фиксируют родственные прозвища в более ранние времена. Ономаст С. Б. Веселовский в своих трудах упоминает Куделя Ивана Михайловича Скрипицына (середина XVI века) и крестьянина Кудельку (начало XVI века, Новгород). Эти записи показывают, что прозвище было в ходу уже в Московской Руси, но фамилия с суффиксом -ко закрепилась именно в западных землях.

Интересно, что фамилия Куделко по своей словообразовательной модели стоит в одном ряду с такими фамилиями, как Прядко, Ткаченко, Швец — все они отсылают к текстильному ремеслу. Предки носителей этой фамилии, скорее всего, были прядильщиками или имели отношение к обработке льна, что было обычным делом в белорусских и украинских сёлах.