Фамилия Фастовцев — яркий пример того, как географическое название становится родовым именем. В её основе лежит топоним Фастов — название города в Киевской области Украины, а также нескольких сёл в Белгородской и Курской областях России. Модель образования проста и типична для восточнославянских фамилий: корень «Фастов» + суффикс принадлежности «-цев». Суффикс «-цев» указывает на выходца из определённой местности, отвечая на вопрос «чей?» — то есть «сын фастовца», жителя Фастова.

Интересна география бытования фамилии. Вопреки ожиданиям, Фастовцевы не сконцентрированы на Украине или в пограничных областях. Основной ареал — юг России: Ростовская, Волгоградская области, Краснодарский и Ставропольский края. Это объясняется массовыми переселениями крестьян в XIX веке из малоземельных чернозёмных губерний на свободные земли Новороссии и Северного Кавказа. Переселенцы, помнившие о своём происхождении из Фастова, получали прозвище «Фастовец», которое затем закреплялось за их потомками в виде фамилии.

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

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