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

Но есть и другая версия, связанная с ремеслом. Глагол «катать» означал двигать предмет, заставляя его переворачиваться. Этот приём использовали в разных занятиях: в ткачестве (катали валенки или сукно), при обработке металла (катали кровельное железо) и даже в кулинарии. Так что Катышевцем могли прозвать мастера, который занимался подобной работой.

Менее убедительна версия о происхождении от названия реки Катыш в Подольском районе Московской области. Словообразовательная модель показывает, что суффикс «-ец» в прозвище Катышевец характерен для названий жителей по местности, но в данном случае привязка к конкретной реке слабая и документально не подтверждена.

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