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 è 486° nella regione Campania Il cognome Parrella è 69° nella provincia di Benevento Il cognome Parrella è 1° nel comune di ROCCABASCERANA (AV)