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

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

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

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