No latīņu valodas gallus, kas nozīmē "gailis, gailis", Gallo bieži tika apbalvots kā segvārds lepnai personai, it īpaši tas, kurš izturas ar "cocky" vai veltīgu attieksmi. Iespējams, ka to izmantoja, lai aprakstītu kādu ar citiem atribūtiem, kas parasti tiek piedēvēti gailis, piemēram, skaļa balss, šņabja kleita vai seksuāla veiklība.
Iespējams, ka Gallo cēlies kā vārds kādam no Francijas vai Gallijas (latīņu Gallus) vai kā tradicionālu nosaukumu no jebkuras vietas, kas nosaukta Gallo, īpaši izplatīta Itālijas dienvidos. Visizcilākais piemērs ir Gallo Matese Itālijas Kazertas provincē.
Gallo uzvārds saskaņā ar uzvārdu izplatīšanas informāciju no Priekšgājēji, galvenokārt sastopams Itālijā, kur tas tiek uzskatīts par 13. visizplatītāko uzvārdu. Nedaudz izplatīts tas ir arī Monako (97.), Argentīnā (116.) un Urugvajā (142.).
WorldNames PublicProfiler atbalsta arī Gallo uzvārda popularitāti Itālijā, jo īpaši Kalabrijas, Kampānijas un Piemonte reģionos. Pēc Itālijas nosaukums ir visizplatītākais Argentīnā, it īpaši Gran Chaco reģionā.