Dovrebbe derivare da soprannomi originati dalla caratteristica fisica di avere delle gambe corte.
Tracce di quest'uso si trovano a Palermo fin dal 1300 con un certo Gambinus de Thetis e, nell'astigiano alcuni atti datati 1305 sono redatti dal notaio Astexanus Gambinus.
Il cognome Gambino sembrerebbe tipicamente siciliano, ma presenta ceppi anche nel genovese, in Piemonte, in Campania e nella Puglia settentrionale. Gambina, abbastanza raro, è del trapanese.
Il cognome Gambina è 2034° nella regione Sicilia Il cognome Gambina è 357° nella provincia di Trapani Il cognome Gambina è 67° nel comune di PARTANNA (TP)