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

Суффикс «-ев» указывает на русскую модель образования фамилий от иноязычных основ. Такие фамилии массово появлялись у народов Северного Кавказа, Поволжья и Приуралья после вхождения этих земель в состав Российской империи, когда местным жителям давали фамилии по отцу с русскими патронимическими суффиксами. В чеченской и ингушской среде, где фамилия Хочуева встречается особенно часто, она вписалась в местную традицию: у вайнахов фамилии часто оканчиваются на «-ев» или «-ов», и они передаются по мужской линии.

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

В дореволюционных метрических книгах и ревизских сказках фамилия Хочуев фиксируется в Терской области, особенно в Грозненском и Веденском округах. Носители были в основном из сословия горских крестьян или узденей, то есть свободных общинников, не принадлежавших к княжеским родам. Сословная принадлежность не бросалась в глаза, потому что в горском обществе фамилия указывала на род, а не на социальный статус.

Сегодня фамилия Хочуева распространена в Чечне, Ингушетии и среди чеченской диаспоры. В других регионах России она встречается редко и почти всегда связана с миграцией с Кавказа.