Фамилия Хамхоев имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Хамхоев уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Хамхоев являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Фамилия Хамхоев образована от топонима Хамхе. Хамхе — это название горного поселения (Ингушетия). Вероятно, основатель рода Хамхоевых был уроженцем этого населенного пункта, либо долгое время жил здесь. По преданию предком ингушей был Гиа, он жил в местности Гиалгиайче, там же жил его потомок – Элберд, от которого произошли три сына: Старший Эги, второй Хамх и младший Таргим. Когда отец Элберд умер, сыновья разделились. Эги остался жить в отцовском ауле – Эгикал, Хамх выселился на поляну и основал аул – Хамхи, а младший Таргим поселился на берегу реки Ассы и основал аул – Таргим. От этих трех аулов и произошли фамилии ингушей. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Хамхоев способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Хамхоев представляет собой замечательный памятник восточной письменности и культуры.