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

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

Географически фамилия Хаткутов встречается в основном в Кабардино-Балкарии и соседних регионах Северного Кавказа. Это указывает на адыгские (черкесские) корни с последующей русификацией окончания. В XIX веке, при записи в метрические книги, местные имена часто оформляли по русскому образцу: добавили -ов, и тюрко-кавказское прозвище превратилось в фамилию.

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

Однокоренные фамилии — Хатков, Хаткуев, Кутов — тоже редки и встречаются в том же регионе. Ударение в фамилии Хаткутова, скорее всего, падает на второй слог: ХаткУтова, хотя в устной речи возможны варианты.