Flavia Maximiana Theodora (bekend als Theodora) was de stiefdochter van Maximianus. Haar ouders waren Flavius Afranius Hannibalianus en zijn vrouw Eutropia, van wie hij vóór 283 scheidde en die later de vrouw werd van Maximianus. Theodora's vader was in 292 consul en Praetoriaans prefect onder Diocletianus. In 293 trouwde Theodora met Flavius Julius Valerius Constantius (later bekend als Constantius Chlorus), nadat deze van zijn eerste vrouw, Helena van Constantinopel, was gescheiden om zijn politieke positie te versterken.