Dovrebbe derivare da modificazioni del nome Petrus.
Tracce di questo cognome si trovano nel 1500 a Genova con il giudice auditore e consultore Serafino Petrozzi.
Il cognome Petruzzelli è tipico pugliese, del barese in particolare. Petruzzello è rarissimo. Petrozza è molto raro ed è tipico del materano. Petrozzi sembra avere oltre ad un ceppo laziale a Sora (FR), anche uno a Foggia ed uno non secondario nel genovese. Petrozzo, praticamente unico, è forse dovuto ad un errore di trascrizione. Petruzzo ha un ceppo a Gesualdo (AV) ed uno nel basso Salento.
Il cognome Petruzzo è 4186° nella regione Campania Il cognome Petruzzo è 613° nella provincia di Avellino Il cognome Petruzzo è 7° nel comune di GESUALDO (AV)