Los autores coinciden en que el apellido se vincula principalmente con el nombre de persona Gallus, atestiguado desde el siglo VIII, originado a su vez en un apodo relacionado con el animal. F. Miranda detalla que este apodo admitió significados metafóricos —persona que se pavonea, orgullosa, soberbia o prepotente— y señala además otras hipótesis: el étnico que remite a los antiguos habitantes de la Galia (la actual Francia), la vinculación toponímica con localidades como Gallo Matese, Gallo di Tagliacozzo o Gallo Bolognese, y la conexión con el culto a San Gallo.

Sobre este último punto, A. Bongioanni precisa que existieron seis santos con ese nombre, siendo el más conocido San Gallo, monje irlandés discípulo de San Colombano (siglos VI-VII), apóstol de Suiza, cuya festividad se celebra el 16 de octubre. Miranda añade que su labor evangelizadora en la región alpina dio origen a la abadía de St. Gallen, núcleo del cantón suizo homónimo, y que de su devoción derivó la difusión del nombre y, por extensión, del apellido.

Bongioanni observa que las formas Galli, Galletti, Gallini y similares son frecuentes incluso en zonas donde el nombre no estaba en uso, lo que refuerza el origen apodístico relacionado con el animal. F. De Laurentiis considera que Gallo es variante de Galli, con mayor difusión en el centro-sur de Italia. Miranda confirma que se trata de un apellido panitaliano, presente en Campania, Piemonte, Calabria, Lombardia, Sicilia, Veneto, Lazio, Liguria, Puglia, Toscana y Emilia-Romagna.