Secondo la tradizione discendono da Valerio Publicola, liberatore di Roma,[4][5][6][7][8][9][10] prozio del leggendario vincitore di nome Marco Valerio Corvo (suo pronipote). Quest'ultimo durante una battaglia contro alcuni Galli, scesi nella penisola italica, sarebbe stato aiutato da un corvo[4][7][8][9][10], che cavò un occhio ad un soldato nemico, dall'avvenimento avrebbe tratto il cognome[4]. Infatti, il cognome Corvino è una variante del cognome Corvo, uno dei cognomen più frequenti tra la gens Valeria. Secondo qualcuno, le famiglie Corvino o Corvini discendono dal ramo dei Valeri Poplicola, mentre i Corvo o Corvi discenderebbero dal ramo dei Valeri Massimi.[11][12]
Giovanni Battista di Crollalanza, Dizionario storico-blasonico delle famiglie nobili e notabili italiane estinte e fiorenti volume I pagina 320, Direzione del giornale araldico, Pisa, 1886.
«Corbini o Corvini di Sicilia: Baroni di Mezzoiuso, Menta ecc., originaria di Napoli»
«Il Minutolo la vuole originaria di Pisa, la chiama Corbini e la dà per estinta; il Galluppi, non sappiamo in base a quali documenti, la vuole originaria di Napoli; ma il Villabianca la dice pure d'origine Pisana»
Discorsi delle famiglie nobili del Regno di Napoli del signor Carlo De Lellis, Parte Terza, Napoli 1671, Libro indirizzato: all’Illustrissimo & Eccellentissimo Signore Don Pietro Antonio; Raymondo Folch De Cardona olim D’Aragona. Vedere da pagina 121 a pagina 125. «Non farà fuor fi proposito trattar anche della Famiglia Corbino, solamente nel diminuitivo, dal cognome di Corbo, […]; Poiché nel regnar del Rè Roberto, & propriamente nel 1320. Ughetto Corbino Cavalier Pisano fu eletto Governatore della Provincia di Calabria…»
«Antica e nobile famiglia romana derivata da Valerio console romano; il quale mentre combatteva con un cavaliere gallo un corvo gli scese sul cimiero, un occhio cavandogli col becco; lo che fu al Valerio di gran vantaggio per la vittoria che riportò sul suo avversario: di là il cognome»
Filadefo Mugnos, Teatro genologico delle famiglie del regno di Sicilia volume I pagina 305, Arnaldo Forni.
«Se noi consideriamo l'antica nobiltà della famiglia Corvino di Roma e Milano ella si fa riconoscere per una della più antiche della region d'Italia, perciò che (secondo gravissimi autori) ebbe origine da Valerio Corvino console romano»
«Famiglia molto cospicua in quella città di Palermo, incominciata nei primi del Cinquecento da Giovanni Corvino primo barone di Mezzojuso. Fiori nobilissima nella città di Pisa, conoscendo la sua antichissima origine da Valerio Corvino console romano»
«Corvino: antichissima fu la famiglia Corvinia cognominata dal corvo, che difese Valerio Corvino, mentre combatteva contro un feroce soldato dell'armata gallica»
«[...] illustre famiglia dei Corvini della stirpe nobilissima di Valerio Publicola; alla quale famiglia Corvina diede principio un pronipote del Publicola, che, come pretende Tito Livio, combattendo contro un Gallo, fu meravigliosamente aiutato da un corvo»
«Il primo Messalla era della famiglia dei Corvini, per fede di Seneca (da brev. vit. i3): Corvinus primus Messanam vicit, et primus ex familia Valeriorum Messoria appellatus est: e d'altra parte attesta Dionisio (Mai. Script. Vat. T. II, p. 496) che M. Valerio, il quale per l'ostento del corvo si appellò Corvino, traeva l'origine da Valerio Publicola, uno dei liberatori di Roma»