Фамилия Фастовцова — женская форма фамилии Фастовцов. В основе её лежит прозвище или мирское имя Фастовец. Слово «фастовец» в русских говорах означало «скорый, быстрый человек». Поэтому первый носитель прозвища, скорее всего, получил его за расторопность, скорость в делах или походке.

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

Есть и вторая версия — топонимическая. На Украине и юге России не раз встречались села и хутора с названием Фастов, Фастовка. Самое известное — город Фастов в Киевской области. В таком случае Фастовцом могли называть переселенца оттуда. Тогда фамилия указывает не на черту характера, а на географическое происхождение предка.

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

Сословной принадлежности у фамилии нет: Фастовцовыми могли быть и крестьяне, и мещане, и казаки. В архивных записях XIX века фамилия встречается в Курской, Воронежской губерниях и в Области Войска Донского.