Феодосия - дочь великого князя Ивана III от второй жены его Софии (Зои) Палеолог (1475 - 1501). В 1488 г. германский император Фридрих III просил у великого князя Ивана III руки Феодосии (или ее сестры Елены ) для своего племянника (маркграфа Альбрехта), но Иван III нашел этот брак неравным для дочери русского государя, затем Феодосия вышла замуж за боярина и воеводу князя Василия Холмского .