Teodora Ángelo Paleólogo (en griego: Θεοδώρα Άγγελίνα Παλαιολογίνα) fue una noble bizantina y madre del futuro emperador bizantino Miguel VIII Paleólogo, el fundador de la dinastía Paleólogo.

Teodora era la hija del déspota Alejo Paleólogo e Irene Ángelo, la hija del emperador Alejo III Ángelo y Eufrósine Ducaina Camaterina.

[1]​[2]​ Teodora se casó alrededor de 1213 con Andrónico Paleólogo, el megadoméstico del Imperio de Nicea.

[3]​[4]​ Teodora y Andrónico tuvieron cuatro hijos: