Фамилия Сташевська звучит по-польски или по-украински, и её разгадка лежит в мужской форме Сташевский. Основа здесь — имя Сташ, сокращение от Станислав. Это типичная модель для восточноевропейских фамилий: к личному имени добавили суффикс -ев- (указывающий на принадлежность) и титульный формант -ский, который в XV–XVII веках носили в основном шляхта и духовенство. Так что первый носитель фамилии, скорее всего, был сыном или потомком человека по имени Сташ, то есть «Сташев» — буквально «принадлежащий Сташу».

Интересно, что фамилия встречается в двух орфографических вариантах: с мягким знаком (Сташевська) и без него (Сташевска). Первый — украинская норма, второй — польская или русифицированная. В польском языке окончание -ska (-ская) — женский род от фамилии на -ski, и оно не склонялось по падежам как прилагательное, а оставалось неизменным. В украинской традиции, напротив, фамилии на -ський склоняются, и женская форма пишется через мягкий знак: Сташевська.

По географии фамилия тяготеет к западу Украины и востоку Польши — регионам, где имя Станислав было особенно популярно среди католического и православного населения. В польских метриках XVIII века Сташевские нередко числились как мелкая шляхта (застянковая), владевшая одним-двумя дворами. На украинских землях, особенно на Волыни и Подолье, фамилия могла перейти к крестьянам после отмены крепостного права, когда бывшие подданные панов брали себе фамилии по имени владельца или по названию села.

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