Apellido siciliano de origen germánico, derivado del nombre personal Randone, forma aumentativa de Rando con sufijo italiano -one productivo en la formación de antropónimos medievales. Salvatore Randone (siglo XIV-XV), poeta siciliano del período aragonés, es figura de los círculos cortesanos catalano-sicilianos del Cuatrocientos meridional. La interpretación popular que asocia el apellido al italiano randone con sentido vagabundo o desorientado es etimología cruzada generada por la coincidencia formal con palabras del léxico romance común, sin relación con el antropónimo germánico originario vinculado al armamento defensivo.