Z latiny gallus, což znamená „kohout, kohouti“, Gallo byl často propůjčován jako přezdívka hrdé osobě, zejména té, která má „nafoukaný“ nebo marný postoj. To mohlo také být používáno popisovat někoho s jinými atributy obyčejně přičítaným kohoutovi, takový jako hlasitý hlas, elegantní šaty nebo sexuální zdatnost.
Gallo možná také vznikl jako jméno pro někoho z Francie nebo Galie (latina) Gallus) nebo jako obvyklé jméno z některého z několika míst, které se jmenují Gallo, zejména v jižní Itálii. Nejvýznamnějším příkladem je Gallo Matese v italské provincii Caserta.
Příjmení Gallo, podle informací o distribuci příjmení od Předků, se nachází především v Itálii, kde se řadí mezi 13. nejčastější příjmení. To je také poněkud běžné v Monaku (97.), Argentině (116.) a Uruguayi (142.).
WorldPames PublicProfiler podporuje také popularitu příjmení Gallo v Itálii, zejména v regionech Kalábrie, Kampánie a Piemonte. Po Itálii je název nejčastější v Argentině, zejména v oblasti Gran Chaco.