Potrebbe derivare da un'alterazione del cognome Benassa o Benazzi (dai nomi gratulatori medioevali Benassai o Benenasci) oppure da un'alterazione dialettale del nome medioevale Penza, Penzo (probabile variante di Benzo).
Il cognome Penazzi ha un ceppo veronese ed uno emiliano nel bolognese, nel ravennate, nel ferrarese e nel modenese. Penassi è unico. Penasso è tipicamente piemontese. Penazza è quasi unico. Penazzo è esclusivamente veneto del padovano e di Verona e Nogara nel veronese.
Il cognome Penazzo è 4008° nella regione Veneto Il cognome Penazzo è 1333° nella provincia di Padova Il cognome Penazzo è 16° nel comune di CODEVIGO (PD)