Зоя Палеологина была дочерью морейского деспота Фомы Палеолога, внучкой византийского императора Мануила II и племянницей двух последних императоров Византии - Иоанна VIII и Константина XI. Точная дата ее рождения неизвестна, но речь идет о 1440-х – 1450-х годах.