Фамилия Гулечко — редкий случай, когда географическая привязка просматривается чётче, чем значение корня. Абсолютное большинство её носителей живёт на западе Украины, в основном во Львовской, Ивано-Франковской и Тернопольской областях. Это сразу подсказывает модель образования: суффикс -к- (в форме -чк-) в украинской ономастике работает как уменьшительный или принадлежный. Фамилии на -ечко (Гулечко, Петречко, Стецечко) типичны для западноукраинского говора, где суффикс -к- присоединяется к основе с чередованием согласных.

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

Интересно, что фамилия почти не встречается в России и Беларуси. Это не случайность: модель на -ечко в русской фамильной системе не прижилась, там преобладали -ов/-ев и -ин. Поэтому, если вы встретили Гулечко за пределами Западной Украины, скорее всего, это потомок переселенцев из Галичины конца XIX — начала XX века. В польских записях фамилия могла писаться как Huleczko — через h, что отражает местное произношение. Сословных данных по этой фамилии нет, но суффикс -ечко обычно указывает на крестьянское или мещанское происхождение: дворянские фамилии на Украине чаще оформлялись через -ский/-цький.