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 è 1725° nella regione Calabria Il cognome Parrello è 502° nella provincia di Reggio Calabria Il cognome Parrello è 39° nel comune di Palmi (RC)