Ну, это всегда так было. Вообще, каждому мужскому славянскому имени соответствовало такое же женское. Серафим-серафима, василий, василиса, федор, федора, иван-иванна, ну и так далее. Так что, это не новость. Сейчас звучит странно, конечно, но имя Федора вполне себе существует. Федорино горе читали?