Deriva da variazioni del nome proprio Pietro, dal latino Petrum ("pietra"), che è la forma etimologicamente più fedele o conservata, alla quale si affiancano fin dall'alto Medioevo la forma Piero e, dopo il Mille, le varianti regionali come ad esempio Petro.
Il cognome Petrillo ha un ceppo campano ed uno laziale.
Il cognome Petrillo è 329° nella regione Campania Il cognome Petrillo è 86° nella provincia di Avellino Il cognome Petrillo è 4° nel comune di MONTEMILETTO (AV)