Фамилия Фастовец напрямую связана с городом Фастов в Киевской области. Её получил человек, который жил в этом населённом пункте или был оттуда родом: в русской и украинской традиции прозвище по месту жительства, названное через суффикс -ец, закреплялось за переселенцем, который перебирался на новое место, но сохранял память о малой родине. Такой способ образования фамилий был особенно распространён в XVII–XIX веках, когда крестьяне и мещане активно мигрировали в поисках земли и лучшей доли.

Сам топоним Фастов восходит к церковному имени Фавст, точнее к его краткой форме Фаст. Латинское слово funestus, от которого оно произошло, означает «скорбящий» или «печальный». Имя это было редким, встречалось в святцах, но давало устойчивое прозвище, которое затем перешло на город. Первое упоминание Фастова в летописях относится к 1390 году, так что история поселения насчитывает более шести веков.

Фастов долго оставался небольшим местечком, пока в 1601 году не получил магдебургское право — это дало жителям самоуправление и право на торговлю, что укрепило его статус. В 1793 году город вошёл в состав Российской империи, а настоящий толчок к развитию произошёл после строительства железной дороги в 1870 году: Фастов стал важным транспортным узлом на западном направлении от Киева. Это привлекло сюда новых людей, и фамилия Фастовец, вероятно, получила дополнительное распространение — прозвище могли дать и тем, кто приезжал на заработки и оставался тут жить.

Статус города Фастов получил лишь в 1938 году, но для носителей фамилии это уже не имело значения: их родовая память оказалась крепче административных реформ. Сегодня фамилия Фастовец встречается не только в Украине, но и в России, куда её принесли переселенцы в разное время. В целом это классическая географическая фамилия, которая безошибочно указывает на конкретную точку на карте и говорит о том, что предки человека были связаны с Поднепровьем.