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 Penazzi è 1234° nella regione Emilia-Romagna Il cognome Penazzi è 283° nella provincia di Ravenna Il cognome Penazzi è 17° nel comune di SANT'AGATA SUL SANTERNO (RA)