Фамилия Гаталханов образована от имени Гаталхан, которое, вероятнее всего, состоит из двух основ. Так, первая часть – «гатал» - восходит к аналогичному имени – варианту осетинского имени Гацал. По одной из версий оно восходит к осетинскому слову «гыццыл» - «маленький, небольшой». Чередование звуков т/ц является результатом влияния говоров и диалектов. Не исключено, что имя Гатал этимологически связано с осетинским гъæйттæй – «дружно, быстро, активно». Вторая часть имени — хан — образована от тюркских слов «хаган, хакан, каган» — «властитель, монарх». Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Гаталхан можно лишь на основании серьезных генеалогических исследований.