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