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

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

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

Географически Котышевские рассеяны тонко: несколько семей зафиксировано в Пермском крае, на Урале и в Сибири. Это совпадает с маршрутами переселения крестьян и духовенства в XVII–XIX веках. В Польше и на Украине фамилия почти не встречается — вероятно, её принесли на восток вместе с польским культурным влиянием через униатскую церковь или после разделов Речи Посполитой.

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