Seu pai era adestrador de ursos no Hipódromo de Constantinopla - centro esportivo, social e cultural da capital do Império Bizantino - e morreu quando ela tinha 5 anos.
Sua mãe, uma artista de teatro, se casou novamente e arrumou para o novo marido o mesmo emprego do pai de Teodora.