Фамилия Катанандова — редкий случай, когда почти каждый элемент состава бросается в глаза и требует объяснения. Начнём с самого необычного: окончание «-ова» указывает на женскую форму, то есть перед нами вариант фамилии, записанный по матери или по жене. Мужской вариант — Катанaндов. Но и мужская основа нестандартна: в русских фамилиях почти не встречается сочетание корня «катан-» с редким суффиксом «-анд».

Скорее всего, перед нами искусственная или книжная фамилия, образованная в семинарской среде. В духовных училищах и академиях XVIII–XIX веков будущим священникам часто меняли «простонародные» фамилии на более благозвучные, греческие или латинские по образцу. Корень «катан-» может восходить к греческому слову «κατάνυξις» (katanixis) — «сокрушение, умиление, покаяние». В таком случае фамилия Катанандова (через суффикс «-анд», как в «Леонид», «Феофан») могла означать «принадлежащий к покаянию» или «сокрушённый». Это типичная семинарская модель: брали религиозное понятие и превращали его в фамилию с греческим окончанием.

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

Географически фамилия редкая, встречается точечно — по данным переписей и телефонных справочников, носители живут в основном в центральной России и Поволжье, что косвенно подтверждает её семинарское происхождение (духовные училища были именно там). Сословно предки почти наверняка принадлежали к духовному сословию — священники, дьяконы, псаломщики. В крестьянской среде такие сложные фамилии не приживались.

Если коротко: Катанандова — это женская форма фамилии, которую дали предку-семинаристу, вероятно, от греческого слова, связанного с покаянием. Мужской вариант — Катана́ндов.