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