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 Petruzzello è 6756° nella regione Sicilia Il cognome Petruzzello è 962° nella provincia di Siracusa Il cognome Petruzzello è 37° nel comune di BUCCHERI (SR)