E. Rossoni signale que ce nom de famille dérive d'un sobriquet en rapport avec la caractéristique physique d'avoir les jambes courtes. Comme témoignage précoce, il mentionne un certain Gambinus de Thetis attesté à Palerme au XIVe siècle, ainsi que le notaire Astexanus Gambinus, qui rédigea des actes dans la zone d'Asti en 1305. Du point de vue géographique, Rossoni indique que Gambina est assez rare et propre à la zone de Trapani, tandis que la variante Gambini s'étend sur une bande qui couvre l'Émilie, la Toscane, les Marches, l'Ombrie et le Latium. Gambino, en revanche, paraît caractéristique de la Sicile, quoiqu'avec une présence également dans la zone de Gênes, dans le Piémont, en Campanie et dans le nord des Pouilles.

V. Blunda offre une interprétation différente pour la variante sicilienne : il soutient que le nom provient du mot dialectal gammìna, terme zoonymique qui désigne le Philomachus pugnax, oiseau migrateur aux longues pattes propre aux marais et aux zones humides de Sicile, connu en français comme le combattant varié. Selon Blunda, le sobriquet a pu s'appliquer à une personne aux jambes longues et fines, ou bien à quelqu'un de querelleur, par allusion au comportement des mâles de cette espèce durant la période du rut.