
Ο Κωνσταντίνος Παλαιολόγοος, τελευταίος ηρωικός υπερασπιστής του Βυζαντίου, δεν απέκτησε κανένα παιδί αν και ανυμφεύτηκε δύο φορές.
Το 1428 έλαβε ως σύζυγο της Μαγδαληνή-Θεοδώρα Τόκκου, από φλωρεντική οικογένεια ευγενών. Ο πατέρας της, Λεονάρδος Β΄, ήταν κύριος της Ζακύνθου, ενώ ο θείος της, Κάρολος Α΄ Τόκκος, ήταν κόμης του Παλατινάτου της Δυτικής Ελλάδος. Είχε υπό την διοίκησή του ολόκληρη σχεδόν την περιοχή από την Αιτωλοακαρνανία έως την Ήπειρο.