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

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

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

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

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