Фамилия Евстафеева образована от мужского крестильного имени Евстафей (Евстафий), которое в переводе с древнегреческого языка означает «устойчивый, уравновешенный, крепкий, здоровый». Покровителями этого имени являются Святой мученик Евстафий Мухетский - усечен в Тифлисе в 589 г., мощи его покоятся в Соборе двенадцати апостолов в Мухете, и Святой великомученик Евстафий, полководец римский. Скорее всего, основатель рода Евстафеевых был представителем высшего сословия. Таким образом, потомок человека, которого звали Евстафей, со временем получил фамилию Евстафеева. Фамилия Евстафеевы встречается в различных исторических документах. Так, в Книге памяти Республики Башкортостан упоминается священник Евстафеев Андрей Васильевич, родившийся в 1901 году в селе Подгорное Кугарчинского района в Башкирии.