拜占庭社会最低的阶层，她的父亲阿卡修斯是塞浦路斯本地人，是帝国首都君士坦丁堡竞技场内的驯熊师；她的母亲是舞女兼女演员，名字没有记载。她早年生活的大部分信息来源于普罗科匹厄斯死后出版的《秘史》。普罗科庇乌斯的批评者（指为皇帝效忠的人）刻薄地嘲笑他的作品是色情小说，但无法推翻他写的事实。例如，书中无可争辩地指出狄奥多拉曾在滑稽戏院当过滑稽剧演员，而且她的才华可能都表现在低级的身体喜剧表演中了。当她在拜占庭社会浮沉之际，她可以利用任何机会。她被嫖客们所仰慕。普罗科庇乌斯在书中写道，她是一个专门与帝国高级官员往来的