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