Считается, что Феодора родилась примерно в 1180/5 годах, однако имена её родителей неизвестны. Одна из её бабушек была дочерью византийского императора
. Таким образом, Феодора, возможно, была дочерью
Иоанна Дуки
или дочерью одной из других дочерей
Андроника
.
Johannes Preiser-Kapeller, Von Ostarrichi an den Bosporus. Ein Überblick zu den BeziehungenMittelalter (From Ostarrichi to the Bosporus: an overview of relations in the Middle Ages), in: Pro Oriente Jahrbuch 2010. Vienna 2011, p. 66-77 ()