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.