Ladina keelest gallus, mis tähendab "kukk, kukk", omistati Gallole sageli hüüdnimi uhkele inimesele, eriti "hüüdnimega" või asjatu suhtumisega inimesele. Võib-olla on seda kasutatud ka selleks, et kirjeldada kedagi, kellel on muud kukele tavaliselt omistatud atribuudid, näiteks valju hääl, käre kleit või seksuaalne võimekus.
Gallo võis olla pärit ka kellegi nimest Prantsusmaalt või Galliast (ladina keeles Gallus) või hariliku nimetusena mitmest kohast, mille nimi on Gallo, eriti levinud Lõuna-Itaalias. Kõige silmatorkavam näide on Gallo Matese Itaalia provintsis Caserta.
Gallo perekonnanimi vastavalt perekonnanimede leviku teabele Eellased, leitakse peamiselt Itaalias, kus see on 13. levinuima perekonnanimena. Mõnevõrra levinud on see ka Monacos (97.), Argentiinas (116.) ja Uruguays (142.).
WorldNames PublicProfiler toetab ka Gallo perekonnanime populaarsust Itaalias, eriti Calabria, Campania ja Piemonte piirkonnas. Pärast Itaaliat on nimi kõige tavalisem Argentinas, eriti Gran Chaco piirkonnas.