Theodora var datter av Marinos og Theoktiste. Theodora var søster av Bardas og Petronas, og dessuten av søstrene Kalomaria, Sofia og Irene. Irene skal ha giftet seg med Sergios, bror av patriark Photios I av Konstantinopel.