Disregarding a clearly anachronistic reference to Antonina, the wife of the great 6th-century general Belisarius, as being a zostē patrikia, the title is first attested in circa 830 for Theoktiste, the mother of Empress Theodora.
Πέρα από μία προφανώς αναχρονιστική αναφορά στην Αντωνίνα, τη σύζυγο του μεγάλου στρατηγού του 6ου αιώνα Βελισάριου, ως «ζωστή πατρικία», ο τίτλος μνημονεύεται για πρώτη φορά περί το 830 για τη Θεοκτίστη, τη μητέρα της Αυτοκράτειρας Αγίας Θεοδώρας.