Dovrebbe derivare da forme accrescitive dell'aferesi di nomi come Bertrando, Ferrando o simili. Per il ceppo ligure piemontese si può anche ipotizzare una derivazione da toponimi come Chateauneuf de Randon in Linguadoca.
Il cognome Randon è tipicamente veneto, del vicentino in particolare. Randone ha un ceppo nel siracusano e catanese ed uno tra imperiese e cuneese. Randoni, molto raro, è tipico del bergamasco.
Il cognome Randoni è 17941° nella regione Sicilia Il cognome Randoni è 4655° nella provincia di Bergamo Il cognome Randoni è 116° nel comune di MANIACE (CT)