Фамилия Гутянко — яркий пример украинской модели образования фамилий. Её основа — личное имя или прозвище Гуть, Гутя, а суффикс -енко, характерный для восточной и центральной Украины, указывает на происхождение: «сын Гути», «потомок Гути». Такие фамилии на -енко (Гутенко, Гутько, Гутин) массово фиксируются в реестрах Войска Запорожского и в метрических книгах Левобережья, начиная с XVII–XVIII веков. Носитель фамилии Гутянко, скорее всего, происходил из Полтавской, Черниговской или Харьковской губерний.

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

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

Географически фамилия Гутянко сегодня встречается в основном в Украине, особенно в Полтавской и Сумской областях, а также в южных регионах России, куда переселялись украинские крестьяне в XIX веке. Носители фамилии — потомки либо казаков, либо государственных крестьян, реже — мастеровых при гутах. Сословного барьера фамилия не имела: её могли носить и ремесленники, и хлеборобы.

Спорные версии, вроде связи с тюркским «гут» (счастье) или греческим «гут» (вкус), лингвистически слабы: украинская фамилия с суффиксом -енко практически всегда имеет славянскую основу, а не заимствованную. Поэтому основная гипотеза — профессиональная или прозвищная, от гуты или от гути.