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

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

Географически Гандалоевы расселены широко: их можно встретить во многих районах Чечни и соседней Ингушетии. Это говорит о том, что тейп не был замкнут на одном селении, а его представители со временем осваивали новые территории.

С точки зрения словообразования, фамилия стоит в ряду других чеченских фамилий, образованных от названий тейпов (например, Цечоев, Малсагов), и не имеет ничего общего с тюркскими или арабскими корнями, как может показаться на первый взгляд из-за созвучия. Прозвище Гандалой, скорее всего, восходит к более древнему родовому имени, точное значение которого сегодня уже трудно восстановить без специальных этнографических изысканий — ясна лишь его принадлежность к орстхойской группе.