Фамилия Хамхоев напрямую связана с ингушским горным аулом Хамхи. Это не прозвище и не ремесло, а указание на место: такую фамилию получил человек, который либо сам родился в этом поселении, либо его предок был уроженцем Хамхи и перебрался на новое место, сохранив память о малой родине в родовом имени.

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

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

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