Фамилия Коташевская — типичный пример польского или белорусского дворянского форманта, который на русской почве стал восприниматься как женская форма. На самом деле перед нами фамилия, образованная по модели «на -ский/-цкий», которая в славянском мире первоначально указывала на принадлежность к месту, а не на пол. Правильная мужская форма — Коташевский.

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

Фамилии на -ский/-цкий в Речи Посполитой получали в основном шляхтичи, владевшие землёй с таким названием. Позже, после разделов Польши, такие фамилии распространились среди духовенства и крестьян, переселявшихся вглубь Российской империи. Поэтому предки Коташевских могли быть как мелкопоместной шляхтой, так и крестьянами, которых записали по месту выхода.

Встречаемость фамилии сегодня невысока. Основной ареал — западные области Украины, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. Встречается вариант написания через «о» — Кочашевская, но это уже результат диалектного произношения или ошибки при записи.