Teodora Angelina Paleolog (grčki: Θεοδώρα Άγγελίνα Παλαιολογίνα) bila je grčka plemkinja, pramajka dinastije Paleolog.
Njen otac je bio Aleksije Komnin Paleolog,[1] zbog čega je znana i kao Teodora Komnin.
Majka joj je bila princeza Irina Komnin Anđel.[2]
Oko 1216. godine Teodora se udala za svog rođaka, plemića Andronika, kojem je rodila kćerke Mariju (redovnica Marta) i Irinu[3] (redovnica Eulogija) te sinove Mihajla i Jovana; Mihajlo je kasnije postao nikejskim i bizantijskim carem.
Teodora je postala redovnica Teodozija.