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