Theodora'nın annesi pagan rahibesi, babasıysa donanmada subaydır. Theodora 13 yaşında babasını kaybetmiştir. Babasını kaybettikten sonra annesi hipodromda çalışan birisiyle zorunlu olarak evlenmiştir.