Potrebbe derivare da una forma ipocoristica latina del nome Petronia o Petronius.
Si ricordail celeberrimo Titus Petronius Niger Arbiter elegantiarum di epoca neroniana autore del Satyricon.
Il cognome Petronilli ha presenze in Veneto e Lazio. Petronillo, anch'esso rarissimo, sembrerebbe pugliese. Petronilla sembrerebbe del sud Italia.
Il cognome Petronilli è 8967° nella regione Umbria Il cognome Petronilli è 3831° nella provincia di Verona Il cognome Petronilli è 193° nel comune di GREZZANA (VR)