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 Petrocelli è 163° nella regione Basilicata Il cognome Petrocelli è 69° nella provincia di Isernia Il cognome Petrocelli è 1° nel comune di ACQUAVIVA D'ISERNIA (IS)