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

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

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

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

В современной России фамилия остаётся редкой. Её носители живут в основном в Ингушетии, Чечне и в крупных городах, куда уехали учиться или работать. Для этимолога Хартуева — показательный случай того, как фамилия может быть неразрывно связана с конкретной точкой на карте, сохраняя память о малой родине предков.