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

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

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

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

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