Фамилия Гутлина — редкий случай, когда основа и суффикс вступают в противоречие, заставляя задуматься о географии и социальном слое носителя. На первый взгляд, перед нами классическая «матронимическая» модель: суффикс -ин указывает на принадлежность к женщине, чьё имя или прозвище стало корнем. Так появились Марьин, Татьянин, Акулинин. Однако имя Гутла в русских святцах или бытовом обиходе не встречается. Значит, корень лежит не в крестильном имени, а в прозвище или в иноязычном заимствовании.

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

Есть и альтернативное, хотя и менее вероятное, объяснение. В некоторых говорах русского севера слово «гутля» или «гута» означало «болтун», «говорун» (от глагола «гуторить» — говорить). В таком случае Гутлина — фамилия, образованная от прозвища болтливого человека, и суффикс -ин здесь указывает на принадлежность к конкретному роду: «чей? — Гутлин». Но эта версия слаба тем, что прозвище Гутла не фиксируется в исторических документах как распространённое, а сама фамилия практически не встречается в исконно русских регионах.

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