Iz latinskega gallus, kar pomeni "petelin, petelin", je bil Gallo pogosto podeljen kot vzdevek za ponosno osebo, še posebej takšno, ki ima "prisrčen" ali zaman odnos. Morda so ga uporabili tudi za opisovanje nekoga z drugimi atributi, ki se navadno pripisujejo petelinu, na primer glasen glas, poskočna obleka ali spolna spretnost.
Gallo je morda izviral tudi kot ime za nekoga iz Francije ali Galije (latinsko Gallus) ali kot bivalno ime katerega koli od več krajev z imenom Gallo, še posebej pogost v južni Italiji. Najvidnejši primer je Gallo Matese v italijanski provinci Caserta.
Priimek Gallo, glede na podatke o distribuciji priimkov iz Predhodniki, najdemo ga predvsem v Italiji, kjer se uvršča med 13. najpogostejši priimek. Nekoliko pogosta je tudi v Monaku (97.), Argentini (116.) in Urugvaju (142.).
WorldNames PublicProfiler prav tako podpira priljubljenost priimka Gallo v Italiji, zlasti v regijah Kalabrija, Kampanija in Piemonte. Po Italiji je ime najpogostejše v Argentini, zlasti v regiji Gran Chaco.