Фамилия Котошевская — женская форма фамилии Котошевский, и её происхождение стоит искать не в котах, а в географическом названии. Основа здесь — топоним Котошево или Котошев, а суффикс -ск- (с родовым окончанием -ая) прямо указывает на дворянскую или шляхетскую модель образования: так называли владельцев поместья или выходцев из конкретного села. В польской и западнорусской ономастике фамилии на -ский/-цкий в XVI–XVII веках часто закреплялись за теми, кто владел землёй или был родовит, хотя позже этот суффистр стал массовым и у крестьян, переселившихся из одного села в другое.

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

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

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