Dovrebbe derivare da forme aferetiche, anche composite, di nomi medioevali come Morando, o anche da forme rinascimentali contratte del nome Rinaldo.
Il cognome Randelli ha un ceppo nel fiorentino e nel pratese, un ceppo a Roma, uno piccolo nel cosentino ed uno in Sicilia nell'ennese. Randellini è tipico dell'aretino. Randello è tipicamente siciliano, del catanese.
Il cognome Randello è 9045° nella regione Sicilia Il cognome Randello è 2416° nella provincia di Catania Il cognome Randello è 8° nel comune di LICODIA EUBEA (CT)