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

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

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

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