Фамилия Гандалоева является чеченской. Она образована от прозвища Гандалой. Гандалой — это тейп, входящий в тукхум Орстхой. Чеченский тукхум — это союз определенной группы тейпов, не связанных между собой кровным родством, но объединившихся в более высокую ассоциацию для совместного решения общих задач — защиты от нападения противника и экономического обмена. Таким образом, фамилия Гандалоева содержит указание на принадлежность предка к определенному роду, а не на его индивидуальные характеристики. Гандалоевы проживают во многих районах Чечни и Ингушетии. Таким образом, потомок человека, которого звали Гандалой, со временем получил фамилию Гандалоева. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Гандалоевых можно лишь на основании серьёзных генеалогических исследований.