Имя Сташуль является производной формой крестильного мужского имени Евстахий. Это имя в переводе с греческого на русский язык означает «хорошо построенный, уравновешенный, крепкий, здоровый». Скорее всего, основатель рода Сташули был человеком из простого сословия.