Фамилия Фастеев — редкая и, на первый взгляд, неочевидная по происхождению. В ней слышится что-то иностранное, но на деле она укладывается в классическую русскую модель: основа плюс суффикс -ев, который указывает на принадлежность («чей?» — сын Фастея). Ключ к разгадке — именно в основе, в мужском имени или прозвище Фастей.

Скорее всего, Фастей — это просторечная, обиходная форма крестильного имени Евстафий. В русской традиции длинные греческие имена часто усекались до одного-двух слогов. От Евстафия пошли Остап, Астафий, Стахей, а также Фастей (через упрощение «Евста-» до «Фаста-»). Имя Евстафий означает «устойчивый», «твердо стоящий» — в церковной среде его носили несколько святых, что делало имя распространенным в народе. Соответственно, Фастеев — это «сын Фастея», то есть потомок человека, которого в быту звали Фастеем вместо полного Евстафия.

Существует и менее вероятная, но возможная версия: связь с диалектным словом «фастать» или «фаститься» — так в некоторых говорах говорили о быстром, торопливом человеке (сравните с «по-фашистски» в значении «быстро», хотя это ложная ассоциация). В этом случае прозвище Фастей мог получить непоседа или расторопный работник. Однако, учитывая, что модель «имя + -ев» для русских фамилий первична, а прозвищная версия требует дополнительных доказательств бытования такого слова, версия с Евстафием выглядит убедительнее.

Фамилия Фастеев не относится к числу дворянских или широко известных. Она характерна скорее для крестьянской или мещанской среды центральной России и Поволжья, где имя Евстафий было в ходу. Встречается она редко, и это как раз тот случай, когда фамилия говорит о том, что предок не носил прозвища по ремеслу или внешности, а был назван по имени отца, которое со временем превратилось в родовое имя.