Deriva da soprannomi legati al vocabolo dialettale ribaudo o ribbaudo (ribaldo, inteso agli inizi come soldato sprezzante del pericolo, con compiti particolarmente pericolosi ed in un secondo tempo, come brigante). Potrebbe anche derivare dai nomi di tradizione franco-provenzale Ribaud e Ribaut.
Il cognome Ribaudo è di origine siciliana, specifico delle province di Palermo e Messina. Rebaudo è ligure, tipico della provincia di Imperia. Ribaldo ha qualche presenza nel ragusano. Robaldo è piemontese, del cuneese e torinese. Robaudo è presente nel genovese.
Il cognome Ribaudo è 484° nella regione Sicilia Il cognome Ribaudo è 107° nella provincia di Palermo Il cognome Ribaudo è 1° nel comune di MISTRETTA (ME)