Hun er ofte referert til som stedatter av keiser Maximian i antikke kilder, noe som har fått historikere som Otto Seeck og Ernest Stein til å slutte at hun var født fra et tidligere ekteskap mellom Eutropia, hustru av Maximian, og Afranius Hannibalianus. I henhold til denne teorien ville Theodoras far ha vært konsul i 292 og pretorisk prefekt under Diokletian.