Фамилия Гутылина — женская форма от Гутылин, а та в свою очередь образована от прозвища или нецерковного имени Гутыла. В русской ономастике суффикс -ин указывает на принадлежность: «чей?» — Гутылин, то есть сын или потомок Гутылы. Такая модель типична для северных и центральных областей России, где -ин активно вытеснял -ов/-ев.

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

Есть и менее очевидная версия: в южнорусских и украинских говорах «гуть» или «гута» — это стекольный завод (от немецкого Hütte). Работника гуты называли гутылём или гутыльщиком. Тогда Гутыла — прозвище стеклодува или мастера по стеклу. Эта гипотеза правдоподобна, если фамилия бытует в регионах, где были развиты стекольные промыслы — например, на Брянщине или в Черниговской губернии. Однако без географической привязки конкретной семьи обе версии остаются рабочими.

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