Teodora Paleóloga Sinadena (griego antiguo Θεοδώρα Παλαιολογίνα Συναδηνή, Theodora Palaiologina Synadene) era una mujer noble bizantina.

[1]​ Era la hija del sebastocrátor Constantino Paleólogo y de su esposa Irene Comnena Láscarina Branaina.

[2]​ Los hermanos de Teodora eran Andrónico, María Comnena Branaina Láscarina Ducaina Tornicina Paleóloga,[3]​ Miguel[4]​ y Smiltsena Paleóloga.

[5]​ Teodora se casó con Juan Sinadeno y tuvo cuatro hijos: Después, Teodora se hizo monja bajo el nombre de Teódula.