Фамилия Каташевская — женская форма мужской фамилии Каташевский. В русской ономастической традиции фамилии на -ский/-ская чаще всего указывают на географическое происхождение: предок получил прозвище или фамилию по названию местности, откуда был родом. В данном случае основой могло стать название населённого пункта вроде Каташево, Каташевка или Каташи. Такие топонимы нередки в западных и центральных областях России, Беларуси и Украины, где суффикс -ск- активно использовался для образования фамилий дворян и духовенства, а позже — и крестьян при переходе к обязательным фамилиям.

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

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

Сегодня фамилия встречается редко, что делает её интересной для генеалогического поиска: узкая география и специфическая модель образования помогают сузить круг возможных предков.