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

Суффикс «-ов» в конце фамилии — это чисто русский патронимический формант, который добавили при интеграции адыгских фамилий в российскую административную систему в XIX веке. Изначально фамилия звучала как Хатох или Хатоко, а при записи в метрики и ревизские сказки её «обрусели», приписав стандартное окончание. Поэтому в основе лежит не имя, а именно прозвище, которое затем стало родовым именем.

Географически фамилия Хатохов сегодня встречается почти исключительно на Северном Кавказе, в первую очередь в Кабардино-Балкарии и Карачаево-Черкесии. Это тесный ареал, что подтверждает её локальное адыгское происхождение. Попытки вывести фамилию из тюркских корней (например, от слова «хат» — письмо) выглядят натяжкой: для тюркских языков такая модель словообразования с корнем «хат» и последующим «-ох» нехарактерна, а адыгская версия объясняет и звучание, и семантику.

Если ваш предок носил фамилию Хатохов, он, вероятнее всего, происходил из адыгского (черкесского) сословия узденей — свободных воинов или крестьян-общинников. Фамилия не княжеская и не дворянская, а рядовая, хотя и с очень яркой, «звериной» основой. В родовом предании могло сохраниться имя первого носителя прозвища, но письменных источников по таким фамилиям почти не осталось — только устная традиция и записи XIX века.