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

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

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

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