Latinalaisesta kielestä gallus, joka tarkoittaa "kukko, kukko", Gallo sai usein lempinimen ylpeälle henkilölle, etenkin sellaiselle, jolla on "kukko" tai turha asenne. Sitä on voitu käyttää myös kuvaamaan henkilöä, jolla on muita kukkoon yleisesti liitettäviä ominaisuuksia, kuten kova ääni, välkkä mekko tai seksuaalinen kyky.
Gallo on saattanut olla peräisin myös nimellä jollekulle Ranskasta tai Galista (latina gallus) tai tavanomaisena nimellä mistä tahansa useista Gallo-nimisistä paikoista, jotka ovat erityisen yleisiä Etelä-Italiassa. Näkyvin esimerkki on Gallo Matese Italiassa Casertan maakunnassa.
Gallo sukunimi sukunimen jakautumistietojen mukaan esivanhempansa, on pääasiassa Italiassa, missä se on 13. yleisin sukunimi. Se on myös melko yleinen Monacossa (97.), Argentiinassa (116.) ja Uruguayssa (142.).
WorldNames PublicProfiler tukee myös Gallo-sukunimen suosiota Italiassa, etenkin Calabrian, Campanian ja Piemonten alueilla. Italian jälkeen nimi on yleisin Argentiinassa, etenkin Gran Chacon alueella.