Theodora Tocco (lahir dengan nama Maddalena Tocco) (meninggal November 1429) adalah istri pertama Konstantinos XI Palaiologos saat ia masih menjabat sebagai Despot Morea. Suaminya kelak akan menjadi Kaisar Romawi Timur yang terakhir.
Maddalena Tocco adalah putri Leonardo II Tocco, Penguasa Zante. Ayahnya adalah adik Carlo I Tocco, Penguasa Cephalonia dan Leukas. Carlo akan menjabat sebagai Despot Epirus dari tahun 1411 hingga 1429.
Setelah Leonardo wafat, pada tahun 1424, Carlo I mengadopsi Maddalena dan saudaranya, Carlo II Tocco.
Carlo I dikalahkan oleh Ioannes VIII Palaiologos dalam Pertempuran Echinades pada tahun 1427. Ia harus mundur dari sebagian wilayah Elis dan mencabut klaimnya atas Korinthos dan Megara. Perjanjian ini disahkan dengan pernikahan Maddalena dengan Konstantinos XI Palaiologos, adik Ioannes VIII.
Pernikahan ini dilangsungkan pada Juli 1428. Maddalena masuk agama Kristen Ortodoks dan mengambil nama "Theodora". Pada saat itu, Konstantinos mengendalikan berbagai wilayah di Semenanjung Peloponnesos walaupun masih tunduk kepada Iohannes VIII dan Theodoros II Palaiologos, Penguasa Morea. Oleh sebab itu, Maddalena menjadi pasangan seorang penguasa kecil.
Theodora wafat pada November 1429 di Stameron (mungkin Estamira atau Puri Santameri) saat melahirkan anak perempuan yang lahir mati. Jenazahnya dikubur di Mistras.