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 Cadenazzo è 61425° nella regione Liguria Il cognome Cadenazzo è 35601° nella provincia di Genova Il cognome Cadenazzo è 28890° nel comune di GENOVA (GE)