Catalina era hija de "Nobile Huomo" Marco Cornaro ( Venecia, diciembre, 1406 - Venecia, 1 de agosto de 1479), "Cavaliere del Sacro Romano Impero" (Caballero del Sacro Imperio Romano) y "Patrizio Veneto" (Patricio de Venecia), por su esposa Fiorenza Crispo.