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 Cadenazzi è 5143° nella regione Lombardia Il cognome Cadenazzi è 403° nella provincia di Como Il cognome Cadenazzi è 8° nel comune di TREMEZZINA (CO)