Teodora Tocco (de soltera Maddalena Tocco ) (fallecida en noviembre de 1429) fue la primera esposa de Constantino Paleólogo mientras éste era déspota de Morea . Su marido se convertiría en el último emperador del Imperio Romano de Oriente .
Maddalena Tocco era hija de Leonardo II Tocco , señor de Zante . Su padre era hermano menor de Carlo I Tocco , conde de Cefalonia y Leukas . Carlo serviría como gobernante de Epiro desde 1411 hasta 1429.
Leonardo parece haber muerto temprano. En 1424, Carlo I adoptó a Maddalena y a su hermano Carlo II Tocco .
Carlo I fue derrotado en la batalla de las Echinades por Juan VIII Paleólogo en 1427. Tuvo que retirarse de las partes de Elis bajo su control y renunciar a sus derechos hereditarios sobre Corinto y Megara . El acuerdo se selló con el matrimonio de Magdalena con Constantino Paleólogo , hermano menor de Juan VIII.
El matrimonio tuvo lugar en julio de 1428. Ella se convirtió a la Iglesia Ortodoxa Oriental y tomó el nombre de "Teodora". Durante su vida juntos, Constantino mantuvo varios territorios del Peloponeso bajo su control, aunque todavía subordinados tanto a Juan VIII como a Teodoro II Paleólogo, señor de Morea .
Teodora murió en noviembre de 1429 en Stameron (ya sea en Estamira o en el castillo de Santameri ) mientras daba a luz a una hija que nació muerta. Fue enterrada en Mystras .