Iš lotynų kalbos gallus, reiškiantis „gaidys, gaidys“, „Gallo“ dažnai būdavo apdovanojamas pravardžiu dideliu žmogumi, ypač tas, kuris pasižymėjo „gaidžiu“, ar tuščiu elgesiu. Jis taip pat galėjo būti naudojamas apibūdinant asmenį, turintį kitus požymius, paprastai priskiriamus gaidžiui, pvz., Garsų balsą, šmaikščią suknelę ar seksualinį meistriškumą.
Gallo taip pat galėjo kilti kaip vardas kažkam iš Prancūzijos arba Galijos (lotynų k Gallus), arba kaip įprastas vardas iš bet kurios iš kelių vietų, pavadinimu Gallo, ypač paplitęs pietų Italijoje. Ryškiausias pavyzdys yra Gallo Matese Italijos Kazertos provincijoje.
Gallo pavardė pagal pavardžių pasiskirstymo informaciją iš Pirmykščiai, pirmiausia randama Italijoje, kur ji yra 13-oji dažniausiai pasitaikanti pavardė. Tai taip pat yra gana įprasta Monake (97-asis), Argentinoje (116-asis) ir Urugvajuje (142-asis).
„WorldNames PublicProfiler“ taip pat remia „Gallo“ pavardės populiarumą Italijoje, ypač Kalabrijos, Kampanijos ir Pjemonto regionuose. Po Italijos vardas labiausiai paplitęs Argentinoje, ypač Gran Chaco regione.