Фамилия Фастовская образована от прозвища Фаствоский, которое ведет свое начало от названия местечка в городе Киев — Фастов, известного с 1390 года. В таком случае предок обладателя этой фамилии выл жителем этого населенного пункта, за что и получил прозвище Фастовский. Не исключено также, что фамилия Фастовская имеет искусственное происхождение и восходит к латинской основе fasti. Это слово имеет несколько значений: «расписание присутственных дней в суде», «календарь с записями важнейших событий (вёлся вначале жрецами и был доступен только патрициям, но в 305 году до н. был опубликован)», «фасты, то есть летопись, хроника», «списки высших должностных лиц». Возможно, что прозвище Фастовский получил чиновник. Согласно еще одной гипотезе, фамилия Фастовская восходит к церковному мужскому имени Фавст (от латинского слова funestus - «скорбящий»), а точнее к его краткой форме — Фаст.