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

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

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

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

Носительница фамилии Сташинская может с высокой вероятностью предположить, что её предки по мужской линии жили в западнорусских или польских землях и носили имя Сташа — в миру крестьянина, мещанина или мелкого шляхтича. Сословный состав у этой фамилии пёстрый: встречаются и крестьянские, и дворянские записи, поэтому единого социального портрета нет.