Teodora Angelina fue la única hija de Ana Ángelo[1] y del sebastocrátor Isaac Comneno.
Su identidad fue largo tiempo discutida por los estudiosos, ya que las fuentes medievales sólo registraron su nombre, Teodora, y que era hija de un emperador bizantino (Theodoram neptam regis Graecorum duxit uxorem, Theodoram neptem regis Grecie).
[1] Teodora se casó en primer lugar en 1197 con Ivanko, un boyardo búlgaro, que había asesinado a Iván Asen I, y huido a la corte bizantina, donde Alejo III le comprometió con Teodora para fomentar su lealtad.
[6][7] Debido a la corta edad de la novia, el matrimonio no se consumó, y Teodora permaneció en Constantinopla.
[8][9] Poco después, Teodora fue utilizada por Alejo III para una alianza con otro señor de la guerra búlgaro, Dobromir Crysós, con el que la casó.