Potrebbe avere origine da un soprannome legato al cavallo oppure da un toponimio come ad esempio Cavallino (LE). Potrebbe cioè essere riferito al mestiere di cavallaio (chi cura i cavalli) o di messo postale a cavallo, al fatto di aver servito in una famiglia di Cavalieri oppure di aver militato a cavallo nell'esercito o infine al fatto di appartenere ad una famiglia distinta.
Il cognome Cavallino parrebbe avere tre ceppi: uno genovese, uno napoletano ed uno palermitano.
Il cognome Cavallino è 2452° nella regione Liguria Il cognome Cavallino è 1507° nella provincia di Genova Il cognome Cavallino è 7° nel comune di GIULIANA (PA)