Dovrebbe derivare da un soprannome generato dal termine dialettale veneto caenazzo, "catenaccio".
Si hanno tracce del cognome Caenazzo o Cadenazzo, fin dal 1450 con un "... Piero Cadenazzo quidem Domenico sartor da Venezia..." mentre a Rovigno, in Istria, si trova un'iscrizione, nella chiesa di San Giuseppe, che cita: "JO CAPITAN ISEPPO CAENAZZO FECI FAR PER MIA DEVOZIONE ANO 1673".
Il cognome Cadenazzi è molto raro e sembrerebbe specifico del comasco. Cadenazzo è praticamente unico. Caenazzo, rarissimo, è tipico veneziano.
Il cognome Caenazzo è 4515° nella regione Veneto Il cognome Caenazzo è 991° nella provincia di Venezia Il cognome Caenazzo è 72° nel comune di CHIOGGIA (VE)