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 Parrello è 1824° nella regione Calabria Il cognome Parrello è 556° nella provincia di Reggio Di Calabria Il cognome Parrello è 44° nel comune di PALMI (RC)