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

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

Фамилия Улечко нечастая. Основной ареал её бытования — историческая Черниговщина, Полтавщина, а также южные области России, куда переселялись украинцы в XVIII–XIX веках. Встречается она и в Беларуси, но реже. В документах XIX века носители фамилии Улечко фиксировались в основном как крестьяне и казаки, что типично для украинских фамилий с суффиксом -ко: они не указывали на дворянское происхождение, а просто обозначали «сын такого-то» или «малый, молодой».

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