Фамилия Гуткины образована от мужского варианта Гуткин, который указывает на имя основателя рода. В основе лежит имя Гутка — производная форма еврейского женского имени Гуте. Имя Гуте восходит к идишскому слову «гуте» (gut), означающему «хорошая». Родители давали такое имя дочери с пожеланием, чтобы она выросла добрым и счастливым человеком.

Словообразовательная модель фамилии следует ашкеназской традиции: к основе Гут- добавлен суффикс -кин, который в восточноевропейском еврейском именослове выполняет ту же роль, что и русский -ин, указывая на принадлежность («чей?»). Изначально такое окончание оформляло фамилии по имени матери или жены, что встречается реже, чем отчества по отцу, но характерно для еврейских фамилий, образованных от женских имён. Например, Гуткин буквально означало «сын (или потомок) Гутки».

В отличие от других ашкеназских формантов (‑зон, ‑ман, ‑кинд, ‑штам), суффикс -ин в данном случае сближает фамилию с русской патронимической моделью, что отражает длительное бытование фамилии в среде восточноевропейского еврейства, говорившего на идише, но жившего в окружении славянских языков.

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

География фамилии охватывает территории бывшей черты оседлости: Украину, Беларусь, Польшу, Литву. В метрических книгах XIX века фамилия Гуткин встречается в записях еврейских общин Волынской, Киевской и Подольской губерний. Известны случаи, когда фамилию записывали с вариациями: Гуткинд, Гуткис, что отражает местные диалектные особенности и различия в оформлении документов.

Безусловно, фамилия Гуткины представляет собой замечательный памятник еврейской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии можно лишь на основании серьёзных генеалогических исследований.