Potrebbe derivare da una modificazione ipocoristica dialettale campana del nome Petrus.
Il cognome Petruolo sembrerebbe specifico del casertano, con buone presenze anche nel napoletano. Petruoli è quasi unico.
Il cognome Petruoli è 33766° nella regione Puglia Il cognome Petruoli è 11354° nella provincia di Foggia Il cognome Petruoli è 1402° nel comune di CINISELLO BALSAMO (MI)