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

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

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

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