Uit het Latijn gallus, wat 'haan, haan' betekent, Gallo werd vaak gegeven als een bijnaam voor een trots persoon, vooral een met een 'eigenwijs' of ijdele houding. Het kan ook zijn gebruikt om iemand te beschrijven met andere kenmerken die gewoonlijk aan een haan worden toegeschreven, zoals een luide stem, pittige jurk of seksuele bekwaamheid.
Gallo is mogelijk ook ontstaan als een naam voor iemand uit Frankrijk of Gallië (Latijn Gallus), of als een gewone naam van een van de verschillende plaatsen genaamd Gallo, vooral gebruikelijk in Zuid-Italië. Het bekendste voorbeeld is Gallo Matese in de Italiaanse provincie Caserta.
De Gallo-achternaam, volgens achternaamverdelingsinformatie van Voorouders, komt voornamelijk voor in Italië, waar het de 13e meest voorkomende achternaam is. Het komt ook enigszins voor in Monaco (97e), Argentinië (116e) en Uruguay (142e).
WorldNames PublicProfiler ondersteunt ook de populariteit van de Gallo-achternaam in Italië, met name in de regio's Calabrië, Campanië en Piemonte. Na Italië komt de naam het meest voor in Argentinië, vooral in de regio Gran Chaco.