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

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

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