Поселення заснувалося невідомо коли. Попередня назва - Тудоров. Про його походження є різні тлумачення. Дехто з місцевих дослідників схильний вважати, що Тудорів походить від слів "тут рів". Є й така версія, ніби колись ровом називали і тутешню річечку Рудку. Інші спогади тлумачать назву так: колись у цих місцях жив багатий пан. Він мав трьох синів. При розділі між ними своїх маєтків назвав ті землі і поселення їх іменами. Так виникли Терентіїв і Тудорів. А на третього з них був чимось незадоволеним, тому його назвав спрощено - Синів.
За свідченнями давніх реєстрів про сплату податків, у 1577 році згадується власник довколишніх угідь пан Роман Райський.
В 1740 році була зведена церква, при допомозі пана Вишпольського. У 1883 році збудовано дзвіницю. Попередні культові споруди проіснували до 914 року. Тоді ж було закладено новий православний храм, - просторніший і вищий.
За польського панування, що тривало з вересня 1920 по вересень 1939 років, у Тудорові діяли підпільні організації ОУН, КПЗУ, просвітянська філія.
З приходом радянської влади, організовано колгосп на базі залишених земель та будівель паном Ясинським. У ніч з 13 на 14 січня 1944 року до села вступила Червона армія.
У 1946 рці село Тудорів перейменовано на Федорівку, при голосуванні Федора Бондарчука. Відновлено у Тудорові колгосп у 1949-1950 рр.Було створено два таких господарства - імені Крупської та імені Хрущова. У 1952 році колгоспи об'єднали. залишивши назву імені Хрущова. А в 1966 році його перйменували на "Більшовик".
На 1971-1987 рр. припадає найпомітніший розквіт села. При незалежній Україні в 1992 році колгосп реорганізовано у сільськогосподарське підприємство (КСП) "Нива", пізніше громада утворила сільськогосподарський кооператив "Нива".
На 2001 рік Федорівка мала свою сільську раду, населення складало 641 особу, тут знаходилося 292 селянських двори.