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

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

Географически фамилия Хучинаев привязана к Северной Осетии, в первую очередь к Дигорскому ущелью. Это типичная дигорская фамилия, что заметно по характерному окончанию -ев (в иронском диалекте чаще встречается -ов). В дореволюционной России осетины не имели фамилий в современном понимании — использовались родовые имена, которые при переписях и паспортизации XIX века записывались по русскому образцу. Именно тогда Хучина (родовое имя) превратилось в Хучинаев.

С точки зрения социального статуса предки Хучинаевых, скорее всего, были свободными горцами-скотоводами или земледельцами, поскольку фамилия не содержит указаний на княжеское или дворянское происхождение (в осетинском обществе такие фамилии имели суффиксы -ты/-ти). Хучинаевы — коренная осетинская фамилия, распространенная в Дигории и среди осетинской диаспоры.