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

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

Существует и другая гипотеза, хотя она менее убедительна. В англоязычных странах один из вариантов написания фамилии — Hitlin. В идише есть слово «хитл» — шляпа. Если исходить из этого корня, фамилия могла быть прозвищной и указывать на род занятий: предок мог быть шляпником или торговцем головными уборами. Однако такая версия упирается в то, что основная масса носителей фамилии писалась и произносилась через «г», а не через «х». Скорее всего, вариант Hitlin — это поздняя транслитерация, а не исконная форма.

На сегодня в мире сложилось три основных варианта написания. Самый распространённый — Gitlin, он же используется в русской и ивритской записи. Два других — Hitlin и Getlin — встречаются реже и, как правило, в странах английского языка, где звук «г» на письме могли передать по-разному из-за особенностей местной орфографии.