Dal latino gallus, che significa "gallo, gallo", Gallo era spesso conferito come soprannome a una persona orgogliosa, in particolare una con un atteggiamento "arrogante" o vanitoso. Potrebbe anche essere stato usato per descrivere qualcuno con altri attributi comunemente attribuiti a un gallo, come una voce forte, un abito scattante o abilità sessuale.
Gallo potrebbe anche essere nato come un nome per qualcuno dalla Francia o Gallia (latino Gallus) o come nome abituale da uno dei numerosi luoghi di nome Gallo, particolarmente diffuso nell'Italia meridionale. L'esempio più importante è Gallo Matese nella provincia italiana di Caserta.
Il cognome Gallo, in base alle informazioni sulla distribuzione del cognome da antenati, si trova principalmente in Italia, dove si classifica come il 13 ° cognome più comune. È anche piuttosto comune a Monaco (97 °), Argentina (116 °) e Uruguay (142 °).
WorldNames PublicProfiler sostiene anche la popolarità del cognome Gallo in Italia, in particolare nelle regioni Calabria, Campania e Piemonte. Dopo l'Italia, il nome è più comune in Argentina, in particolare nella regione del Gran Chaco.