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

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

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

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