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 Randellini è 2659° nella regione Toscana Il cognome Randellini è 271° nella provincia di Arezzo Il cognome Randellini è 3° nel comune di CIVITELLA IN VAL DI CHIANA (AR)