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

Само название села восходит к личному имени Хутинаег. Это имя — осетинская форма от арабского Хута или Хутайба (уменьшительное от «верблюжонок»), которое закрепилось через исламскую традицию. Однако в осетинской среде имя могло получить и местное осмысление: корень «худ» или «хут» в иранских языках связан с понятиями «свинья» или «кабан», но для фамилии это маловероятно — скорее, это народная этимология.

Суффикс -ев в осетинских фамилиях — аналог русского -ов, но с факультативным окончанием. В русской паспортной системе осетинские фамилии нередко записывали на «-ев» вместо «-ты» или «-ти», чтобы адаптировать к привычной модели. Поэтому Хутинаевы — это русская огласовка осетинской родовой фамилии Хутинаегтæ (множественное число от Хутинаег).

Социальный контекст: в Осетии фамилии такого типа (от села) обычно принадлежали к категории «уаздан» — благородных, но не княжеских родов. Хутинаевы не были феодалами, но держали своё родовое село как общину. Первые письменные упоминания фамилии встречаются в метрических книгах Владикавказской епархии конца XIX века — там записаны крестьяне-осетины из Хутинаево.

Других версий происхождения (например, от русского слова «хутина» — диалектного названия лачуги) нет, и они не выдерживают критики: фамилия слишком плотно привязана к осетинскому ареалу. Если вы встретили Хутинаева за пределами Кавказа — скорее всего, это потомок переселенцев времён депортаций 1944 года или поздних миграций.