Вычислить истоки этой фамилии несложно: это православное имя Феодосий, в разговорном варианте Федос, Федосий, Федосей (в переводе с греческого – ‘дар Бога’). «Однофамильцы» Федосеева – Федосеенко, Федосенко, Федосихин, Федосов, Федосьев, Федосин, Федоскин, Феодосьев.