По одной из версий он мог быть сыном Иоанна-Владимира из Любечского синодика. По другой, он был двоюродным братом литовского князя Гедимина – Олгимунтом Гольшанским, который якобы принял православное имя Федор. Некоторые вообще утверждают, что это был родной брат Гедимина.
Утверждения о родстве князя Федора с Гедимином связаны с противоречиями относительно того, когда литовцы завладели Киевом.
Многие вполне авторитетные историки полагали, что это было именно при Гедимине в 1321 году. Рассказ об этом впервые появился в хронике Мацея Стрыйковского (издана в 1582 году). Сторонниками такой датировки были Татищев, Соловьев, Щербатов, Костомаров. В более позднее время Ф. Шабульдо также склонялся к версии о раннем захвате Киева вместе с другими украинскими территориями, однако, по мнению историка, Киевскую землю литовцам заново пришлось отвоевывать у окрепшей после междоусобицы Золотой Орды в 1360-е годы.
Если согласиться с версией о захвате Киева в 1321 году, то тогда нужно принять и мнение о том, что княживший в городе до 1361 года Федор был из рода Гедиминова, так как традиция ставить на княжеские столы литовских вельмож общеизвестна. Вместе с тем, очевидно, что Федор вел себя как вассал не Литвы, а Золотой Орды, – вспомним, ведь он напал на новгородского епископа вместе с татарским баскаком. Действительно, Гедимин послал в погоню за епископом Василием, так как он поддерживал другого кандидата – псковского представителя Арсения. Однако Василий, предупрежденный митрополитом Феогностом о преследовании, «бояся Литвы и иде съ посадники своими новгородцкими межи Литвы и Кіева» – то есть в летописи прямо говорится, что Киев не входил в состав Литовского княжества. Что же касается нападения на епископа, то оно не имело политического характера – князь Федор отпустил его, взяв с него выкуп. Если бы его сюзереном (да еще и родственником) был Гедимин, киевский князь не осмелился бы отпустить Василия.
Впервые с критикой такой датировки захвата Киева Литвой выступил Карамзин. Но лишь в 1880-е годы украинский историк Владимир Антонович расставил все точки над «i» в этом вопросе.
Антонович отмечает, что древнейшая литовско-русская летопись, составленная в первой половине XV столетия, перечисляя области, распределенные Гедимином в удел сыновьям, вовсе не упоминает о Киеве. Русские летописи XIV и XV столетий, равно как составители немецких, прусских и ливонских хроник, ничего не знают о походе Гедимина на Киев.
