Фамилия Хатанов — редкий случай, когда основа ясна, а география подсказывает ответ лучше, чем словарь. Строится она по классической русской модели: к основе «Хатан» прибавили суффикс принадлежности -ов, означающий «сын» или «потомок Хатана». Ударение, скорее всего, падает на второй слог: Хата́нов.

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

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

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