Los autores coinciden en que el apellido podría derivar de formas apocopadas de nombres medievales como Morando, o de formas renacentistas contraídas del nombre Rinaldo. F. Miranda amplía esta hipótesis y señala que podría tratarse también de un diminutivo del nombre Rando, a su vez hipocorístico de Morando, Bertrando o Randolfo, con raíz germánica en rand ("borde") o randa ("escudo"). El mismo autor agrega que en italiano randello designa un bastón grueso usado para golpear, lo que podría haber dado lugar a un apodo convertido en apellido.

E. Rossoni detalla la distribución geográfica del apellido y sus variantes. Randelli presenta zonas de concentración en Firenze y Scandicci, en Prato y Carmignano, en Roma, y núcleos menores en Cerchiara di Calabria —en la zona de Cosenza— y en Troina, en la zona de Enna, Sicilia. La variante Randellini es característica de la zona de Arezzo, con presencia en Arezzo y Civitella in Val di Chiana. La variante Randello es típicamente siciliana, originaria de Licodia Eubea, en la zona de Catania. Miranda precisa además que el apellido se documenta en unas sesenta y cinco localidades italianas, principalmente en Toscana, Sicilia, Lazio y Lombardia, con presencia menor en Campania, Calabria, Marche y otras regiones.