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 Petruccelli è 498° nella regione Molise Il cognome Petruccelli è 269° nella provincia di Foggia Il cognome Petruccelli è 3° nel comune di CASTELFRANCO IN MISCANO (BN)