Theodora'nın "sebastokratōr" Nikeforos Kantakuzinos'un kızı olduğu düşünülür. Akrabaları VI. İoannis'un tarihine göre, Nikeforos iç savaş sırasında Savoy'lu Anna'nın baş danışmanlarından biri olan Aleksios Apokaukos tarafından tutuklanmıştır. Nikeforos daha sonra salıverilmiş ve 1350'li yıllarda "sebastokrator" olarak Hadrianapolis'ü idare etmesiyle kayıtlara geçmiştir. Donald Nicol, Nikeforos'un İmparator VI. İoannis'in kuzeni olduğunu iddia eder. Theodora'nın annesi hakkında bilgi yoktur.