Мужское крестильное имя Евстафий в переводе с древнегреческого означает «устойчивый, постоянный». В основу фамилии легла производная форма имени – Стафий. Одним из покровителей это имени считается Святой мученик Евстафий Мухетский, мощи которого покоятся в соборе двенадцати апостолов в Мухете. Скорее всего, основатель рода Стафиевских был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Стафий, со временем получил фамилию Стафиевский.