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