Фамилия Хуталиева — редкий случай, когда корень почти наверняка указывает на конкретное место, а не на личное имя или занятие. Основа «Хутал» (или «Хутали») восходит к топониму: на карте есть селение Хутал (в Ингушетии, в Джейрахском районе) и река Хуталисцкали в Грузии, в исторической области Тушетия. Фамилия, скорее всего, образована по модели «житель такого-то места + суффикс принадлежности». В осетинском, ингушском и вайнахских языках суффикс -иев/-иев указывает на происхождение из определённого рода или села (сравните: Цаллагов — из Цаллаг, Дзарахов — из Дзарах). Хуталиева, таким образом, может означать «потомок Хутала» или «выходец из Хутала».

Формант -ева (женский вариант от -ев) в русской передаче кавказских фамилий — стандартная русификация. Мужская форма — Хуталиев. В самой Осетии и Ингушетии такие фамилии могли звучать иначе, но при записи в метриках или советских паспортах получили привычное русское окончание.

География фамилии подтверждает эту версию. Основная масса носителей сосредоточена в Северной Осетии и Ингушетии, меньше — в Кабардино-Балкарии. За пределами Кавказа фамилия встречается редко, что говорит о недавнем расселении: предки, вероятно, покинули горное село в XIX–XX веках, переселившись на равнину или в города.

Есть и другая, менее вероятная гипотеза: связь с тюркским «хутала» (в значении «счастье», «удача»), но для фамилий Северного Кавказа такой корень нетипичен. Топонимическая версия объясняет и происхождение, и ареал, и суффикс — поэтому её можно считать основной.

Что касается сословной принадлежности, определённо сказать нельзя. Среди носителей фамилии могли быть и горские крестьяне-общинники, и представители знатных родов — точных данных на этот счёт нет. Известно лишь, что фамилия не относится к числу массовых и не имеет распространённых вариантов написания вроде Хуталов или Хутаев — это отдельные фамилии с другим корнем.