Є найбільш ранні літописні свідчення, за якими назва поселення могла виникнути за часів київських князів Олега та Ігоря, коли будувалась Київська держава. Дослідження історичних документів показали, що до 1094 року землі Сквира, Яготин, Триліси, Фущово (Фастів) та інші належали половецькому князю Тугорхану, який подарував їх київському князю Святополку, як придане своєї дочки в 1094 році. В інших літописних документах, що датуються 1390 роком Фощево (Фастів) згадується як населений пункт, через який проходять торговельні шляхи, в ньому проводять ярмарки.