カタリーナ・コルナーロ
カタリーナは神聖ローマ帝国の騎士階級でヴェネツィア貴族のマルコ・コルナーロとフィオレンツァ・クリスポの娘として、1454年11月25日にヴェネツィア共和国で生まれた。父マルコはおそらく、1365年から1368年までヴェネツィアのドージェを務めたマルコ・コルナーロ (en:Marco Cornaro) の孫である。コルナーロ家はヴェネツィアの元首であるドージェを4名輩出した名門貴族で、カタリーナの兄ジョルジョ・コルナーロ (en:Giorgio Cornaro) も要職に就いている。コルナーロ家とキプロスは通商や交易を通じて、長年にわたって深いつながりがあった。
カタリーナの母フィオレンツァは、シロス島の領主ニコラス・クリスポ (en:Nicholas Crispo, Lord of Syros) の娘である。ニコラスは少なくとも二度結婚しており、フィオレンツァの母親がどちらなのかははっきりとしていない。ニコラス自身の書簡によると、ニコラスはレスボス島の領主ジャコポ・ガッティルシオの義理の息子となっている。
1574年のカテリーノ・ゾノの記録には、ニコラスの妻としてエウドキア=ヴァレンツァ・トレビゾンドの名前が記載されており、エウドキア=ヴァレンツァはトレビゾンド皇帝ヨハネス4世の娘だとされている。しかしながら年齢や結婚時期などからすると、エウドキア=ヴァレンツァはヨハネス4世の娘ではなく妹である可能性が高く、この場合エウドキア=ヴァレンツァの両親は先代のトレビゾンド皇帝アレクシオス4世と皇妃テオドーラということになる。
ニコラス・クリスポの父はナクソス公国の君主フランチェスコ1世・クリスポ (en:Francesco I Crispo) で、ニコラスの母はナクソス公国の前君主サヌード家の一員フロレンス・サヌードだった。フロレンスは、1341年から1376年までミロス島領主だったマルコ・サヌードの娘である。マルコ・サヌードは1303年から1323年までナクソス公国の君主だったグッリェルモ1世・サヌード (en:William I Sanudo) の末子だった。