Dovrebbe derivare dal nome medioevale longobardo Rebollus di cui si ha un esempio nel Codice Diplomatico della Lombardia Medioevale in una Cartula investiture dell'anno 1194 a Pavia: "...donna Paciencia, donna Leticia, sororibus suis, a parte ipsius monasterii investivit Sozonem Rebollum de tercia porcione pro indiviso totius illius terre supra quam sunt vites, que remansit suprascripto monasterio citra fossatum prope Sanctum Gervasium...".
Secondo un'altra ipotesi avrebbe origini spagnole e deriverebbe dal cognome Rebollo a sua volta derivato da toponimi spagnoli come Rebollo nella provincia di Segovia o Rebollo de Duero in Castilla y León.
Il cognome Rebollo, molto raro, è tipico del napoletano.
Il cognome Rebollo è 19910° nella regione Campania Il cognome Rebollo è 4301° nella provincia di Benevento Il cognome Rebollo è 222° nel comune di SANT'AGATA DE' GOTI (BN)