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 Parrelli è 3442° nella regione Calabria Il cognome Parrelli è 1099° nella provincia di Reggio Di Calabria Il cognome Parrelli è 20° nel comune di GIOIOSA IONICA (RC)