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

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

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

Географически фамилия Хататаев встречается в основном в Татарстане, Башкортостане и Оренбургской области — регионах, где веками жили татары и башкиры. Встречаются единичные носители и в русских областях, но это, скорее всего, результат миграции в XX веке. Сословно предки Хататаевых, если верить версии о писце, могли быть из служилых татар, мулл или грамотных крестьян — не дворяне, но люди, имевшие доступ к образованию.

Сравнение с однокоренными фамилиями — Хатаев, Хаттаев, Хаттатов — показывает, что все они образованы от одного корня, но с разными суффиксами. Хататаев — наиболее полная форма, сохранившая имя-основу почти без изменений. Это редкий случай, когда фамилия не обрусела до короткого «Хатаев», а осталась близкой к исходному антропониму.