Potrebbe derivare dall'aferesi del cognome Gasparri o da modificazioni dell'aferesi del nome Gaspare, oppure dal termine siciliano parrinu, "padrino", o ancora dal toponimo Parrini (PA).
Il cognome Parrella è decisamente campano. Parrelli potrebbe essere calabrese. Parrello ha un ceppo in provincia di Reggio Calabria.
Il cognome Parrella è 477° nella regione Campania Il cognome Parrella è 49° nella provincia di Benevento Il cognome Parrella è 1° nel comune di Roccabascerana (AV)