Фамилия Котулько звучит непривычно для уха, привыкшего к стандартным русским окончаниям на -ов или -ин. Её выдает суффикс -ко, который в украинской и белорусской ономастике указывает на происхождение с запада или юга. Такие фамилии в XVI–XVII веках активно формировались на землях Речи Посполитой, а затем вместе с переселенцами распространились на восток. Ударение в фамилии чаще всего падает на второй слог — КотУлько.

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

Вторая версия менее очевидна, но имеет право на существование. В некоторых западных диалектах «котуля» или «котулька» — это название деревянной лопатки для выпечки хлеба или для перемешивания теста. Прозвище могло закрепиться за пекарем или мельником. Правда, эта гипотеза слабее: она не подтверждается массовым распространением, а слово «котуль» в значении «лопатка» — редкое и локальное.

Фамилия образована по типичной восточнославянской модели: прозвище + уменьшительный суффикс -к- + окончание -о. То есть Котулько буквально означает «маленький Котуль» или «сын Котуля». В украинской традиции такие фамилии часто давались по отцу, без дополнительных приставок. Если бы фамилия возникла в русском северном диалекте, она, скорее всего, звучала бы как Котулев или Котулин. Форма на -ко выдает связь с украинским или белорусским ареалом.

Географически фамилия Котулько встречается в основном на западе Украины, в частности в Волынской и Ровенской областях, а также в приграничных районах Беларуси. В России она редка, но может попадаться в Краснодарском крае и Ростовской области, куда переселялись малороссы в XIX–XX веках. Сословная принадлежность предков, скорее всего, была крестьянской или казачьей — фамилии на -ко в основном носили свободные земледельцы и казаки, а не дворяне.

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