Этимология фамилии Сташевский, принадлежащей к распространенному типу украинских фамилий, восходит к имени собственному.В основу фамилии Сташевский легло мирское имя Сташа. Дело в том, что церковные имена изначально воспринимались древними славянами как чужеродные, поскольку их звучание было непривычным для русского человека. К тому же, крестильных имен было сравнительно немного, и они часто повторялись, создавая тем самым трудности в общении между людьми. Поэтому древние славяне решали проблему идентификации путем присоединения мирского имени к церковному. Это позволяло им не только легко выделить человека в обществе, но и обозначить его принадлежность к определенному роду.Согласно древней славянской традиции двуименности мирское имя служило своеобразным оберегом, защищающим человека от нечистой силы.Фамилия Сташевский образована от имени Стахан. В основе фамилии – одна из его производных форм – Сташа. Само имя - русский аналог греческих имен Стахий (“колосс”) и Евстафий (“устойчивый”). Интенсивное внедрение фамилий XV-XVII вв. было связано с укреплением нового социального слоя, становящегося правящим,— помещичьего. В результате, потомок человека, обладающего именем Сташа, со временем получил фамилию Сташевский.Традиция давать ребенку в дополнение к официальному крестильному имени еще одно, мирское, удерживалась вплоть до XVII в. и привела к тому, что фамилии, образованные от мирских имен, составили значительную часть от общего числа русских фамилий.
