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