Dovrebbe derivare da una modificazione del nome Pietro, ma è anche possibile che derivi da toponimi come Monte Petriolo (PG) o Petriolo (MC).
Traccia di questa cognomizzazione si ha nel 1300 con Pietro Petrioli di Bettona (PG) notaio di Andrea Bontempi vescovo di Perugia dal 1356 al 1359.
Il cognome Petrioli sembrerebbe dell'area compresa tra Toscana, Marche ed Umbria.
Il cognome Petrioli è 2849° nella regione Toscana Il cognome Petrioli è 1057° nella provincia di Firenze Il cognome Petrioli è 60° nel comune di BAGNO A RIPOLI (FI)