Belle fille de l’empereur romain Maximien et la fille de Flavius Afranius Hannibalianus et de sa femme, Eutropia, qui divorce avant 283 et épouse Maximien.
Le père de Théodora est consul en 292 et préfet du prétoire [1] sous Dioclétien.
En 293, Théodora épouse Flavius Valerius Julius Constantius, le futur empereur Constance Chlore, après qu’il a divorcé de sa première femme, Hélène, pour renforcer sa position politique.