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

Основа фамилии — Кукель или Кукеля. Здесь возможны две равноправные версии. Первая: прозвище от диалектного слова «кукель» — так в некоторых говорах называли клубок, моток ниток или нечто свернутое, круглое. Человек мог получить такое прозвище за округлую фигуру, привычку сворачиваться калачиком или за ремесло, связанное с наматыванием пряжи. Вторая версия отсылает к польскому и белорусскому слову «kukiełka» — кукла, марионетка. В этом случае прозвище Кукель могли дать либо кукольнику (бродячему артисту), либо человеку маленького роста, похожему на куклу. Оба корня вполне реальны для прозвищ XV–XVII веков.

Интересно, что фамилия Кукелько не имеет отношения к немецкому слову «Küche» (кухня) или фамилии Кукель, распространённой у немцев. Это самостоятельная восточнославянская форма, возникшая на местной почве. В польских источниках встречается фамилия Kukiełko с тем же значением — подтверждение того, что прозвище было ходовым на землях Речи Посполитой, откуда и пришло в украинские и белорусские метрики.

Фамилия редкая, в дореволюционных дворянских родословных книгах не зафиксирована. Скорее всего, предки носителя фамилии были крестьянами или мещанами, а сама фамилия закрепилась в какой-то одной местности — скорее всего, на западе современной Украины или в Беларуси. Известных исторических деятелей с такой фамилией нет, что только подчёркивает её «народный», неродовой характер: её носили простые люди, чьё прозвище случайно стало наследственным именем.