Фамилия Гайтов, скорее всего, имеет осетинское происхождение, хотя часто встречается и в Ингушетии. В исторических документах фамилия Гайтов называется одной из привилегированных фамилий Куртатинского общества Северной Осетии, которое располагалось в ущелье реки Фиагдон. Известным представителем рода считается Тасо Дудаевич Гайтов, доблестный офицер русской армии, который, разделив судьбу многих детей горской знати, в 6-летнем возрасте был взят аманатом (то есть взят в залог для обеспечения верности племени или народа, подданства покоренных и пр.). Тасо Дудаевич достойно нес службу пристава у кабардинцев, ингушей, в Дигорском, Алагирском и Куртатинском ущельях, а затем возглавил сословный суд. Фамилия Гайтов, согласно одной из версий, восходит к мужскому имени Гайто, которое, вероятно, является осетинским соответствием христианского имени Георгий. Оно, в свою очередь, в переводе с греческого означает «земледелец». Кроме того, существует предположение, что фамилия Гайтов образована от прозвища Гайта. В его основе, возможно, лежит осетинское слово «гайта» , то есть «крупная рыба». Прозвища, образованные от названий животных и растений, в Осетии считаются одними из наиболее древних. Таким образом, потомок человека, которого звали Гайто, со временем получил фамилию Гайтов.