Theodóra születésénekegyesek helyérőlszerint Szicíliában született,míg mások szerint nincsenek feljegyzéseinkfeljegyzésink születésének helyéről. Theodóra korai életéről pedig csak [[Prokopiosz|Caesariai Prokopiosz]] ír részletesen. Prokopiosz szerint Theodóra 497 és 500 között, [[Ciprus]]on született, de már nagyon kicsi korától Bizáncban élt. Apja Akakiosz a medvék őre volt a [[Konstantinápolyi Hippodrom|hippodromban]], anyjáról viszont egy biztos adat sem maradt fenn. Prokopiosz szerint Theodórának egy húga és egy nővére Komitó volt. Prokopiosz leírja továbbá hogy Theodóra apja korán meghalt majd pedig hogy nővére Komitó színésznőként maga mellett tartotta húgát. Nagy valószínűséggel nem igaz az a széles körben elterjedt történet hogy Theodóra egy színházban, egy libával előadta volna a Léda és a hattyú történetét bár Prokópiosz azt írja, hogy élőképekben szerepelt, de elbeszéléseit nem lehet teljesen bizonyosnak tekinteni.
