Los especialistas no están de acuerdo acerca del origen de esta enérgica, ambiciosa y polémica emperatriz.La versión mas divulgada cuenta que nació en el año 501 d.C. en un hogar humilde en la costa asiática de Turquía o quizá en una de las islas cercanas, Creta o Siria.
Teodora tenia dos hermanas más.
Se dice que su amiga antonina la persuadió para que fuera a una fiesta donde conoció al príncipe Justiniano.