Фамилия Эрхетуев — редкая и территориально привязанная, скорее всего, к Северному Кавказу или Поволжью. Её разбор нужно начинать не с корня, а с суффикса: -уев — это тюркский или монгольский патронимический формант, который в русском языке закрепился как окончание фамилий, образованных от тюркских или монгольских имён и прозвищ. Такая модель характерна для фамилий татарского, башкирского, казахского, а также калмыцкого происхождения (сравните: Ахметуев, Бектуев, Джамбуев). Суффикс -уев указывает на принадлежность к роду человека по имени Эрхету или Эрхет.

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

Географически фамилия Эрхетуев почти не встречается в центральных областях России. Основной ареал — Татарстан, Башкортостан, Оренбургская область, а также, возможно, Калмыкия. Встречаемость крайне низкая: по открытым данным, носителей насчитывается не более нескольких десятков человек. Это указывает на то, что фамилия не прошла через массовое закрепление в XIX веке, а осталась локальной, возможно, у одной ветви рода.

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