Fra latin gallus, som betyr "kuk, hane", ble Gallo ofte tildelt som kallenavn for en stolt person, spesielt en med en "cocky" eller forgjeves holdning. Det kan også ha blitt brukt til å beskrive noen med andre attributter som vanligvis tilskrives en hane, for eksempel en høy stemme, snappy kjole eller seksuell dyktighet.
Gallo kan også ha sin opprinnelse som et navn på noen fra Frankrike eller Gallia (latin Gallus), eller som et vanenavn fra noen av flere steder som heter Gallo, spesielt vanlig i Sør-Italia. Det mest fremtredende eksemplet er Gallo Matese i den italienske provinsen Caserta.
Gallo etternavn, i henhold til efternavnsdistribusjonsinformasjon fra forfedre, finnes først og fremst i Italia, der det rangeres som det 13. vanligste etternavnet. Det er også noe vanlig i Monaco (97.), Argentina (116.) og Uruguay (142.).
WorldNames PublicProfiler støtter også populariteten til Gallo etternavn i Italia, spesielt i Calabria, Campania og Piemonte regioner. Etter Italia er navnet mest vanlig i Argentina, spesielt i Gran Chaco-regionen.