Deriva, direttamente o tramite ipocoristici, dal nome medioevale Petrucius, di cui si ha un esempio in un atto del 1331 a Paternopoli (AV): "...Petrucio de Sus, filio et heredi quondam Americi de Sus militis, senioris, assensus...".
Tracce di queste cognomizzazioni si trovano ad esempio a Siena nel 1600: "...Othoni Petruccio Senensi ejusdem Religionis, curaturis, ut dixerunt, authenticari facere memorias...".
Il cognome Petrucci è molto diffuso in tutto il centro Italia. Petruccio, rarissimo, sembrerebbe della zona tra casertano e napoletano.
Il cognome Petruccio è 2901° nella regione Basilicata Il cognome Petruccio è 2010° nella provincia di Potenza Il cognome Petruccio è 19° nel comune di SAN PIETRO AL TANAGRO (SA)