Dovrebbe derivare dai nomi medioevali Perellus, Perella, forme ipocoristiche italiane derivata dal nome francese Pierre o dal nome medioevale Perus, una forma contratta del nome Petrus (Pietro).
Il cognome Perrella è tipicamente meridionale, con un ceppo più importante nel molisano e nel napoletano. Perrelli, meno comune, è anch'esso meridionale, con un ceppo a Napoli e ad Avellino, uno nel barese ed uno nel cosentino. Perrello, molto raro, è del reggino.
Il cognome Perrelli è 1505° nella regione Calabria Il cognome Perrelli è 711° nella provincia di Cosenza Il cognome Perrelli è 28° nel comune di ATRANI (SA)