Основой фамилии Фастова послужило мирское имя Фаст. По одной из них, фамилия восходит к церковному мужскому имени Фавст (из лат. funestus - “скорбящий”), а точнее к его производной форме — Фаст. Согласно другой гипотезе, эта фамилия ведет свое начало от названия местечка в городе Киев — Фастово, известного с 1390 года. В таком случае предок обладателя этой фамилии был жителем этого населенного пункта, за что и получил прозвище Фастов. Таким образом, потомок человека, обладающего именем Фаст, со временем получил фамилию Фастова.