Фамилия Сташевская образована от имени Сташа, которое является производной формой крестильного мужского имени Евстахий. Это имя в переводе с греческого означает «хорошо построенный, уравновешенный, крепкий, здоровый». Скорее всего, основатель рода Сташевских был человеком из простого сословия. Вероятно, фамилия Сташевская изначально возникла в России, о чем свидетельствует характерный суффикс -ев. Со временем род Сташевских переехал на территории Украины или Белоруссии, где и произошла трансформация фамилии путем добавления суффикса -ский (-ская).