Les auteurs s'accordent à rattacher ce nom de famille principalement au nom de personne Gallus, attesté depuis le VIIIe siècle et né lui-même d'un sobriquet en rapport avec l'animal. F. Miranda détaille que ce sobriquet a admis des sens métaphoriques — personne qui se pavane, orgueilleuse, superbe ou arrogante — et signale en outre d'autres hypothèses : l'ethnique renvoyant aux anciens habitants de la Gaule (l'actuelle France), le rattachement toponymique à des localités comme Gallo Matese, Gallo di Tagliacozzo ou Gallo Bolognese, et le lien avec le culte de saint Gall.

Sur ce dernier point, A. Bongioanni précise qu'il exista six saints de ce nom, le plus connu étant saint Gall, moine irlandais disciple de saint Colomban (VIe-VIIe siècles), apôtre de la Suisse, dont la fête se célèbre le 16 octobre. Miranda ajoute que son œuvre d'évangélisation dans la région alpine donna naissance à l'abbaye de Saint-Gall, noyau du canton suisse homonyme, et que de sa dévotion découla la diffusion du nom et, par extension, du nom de famille.

Bongioanni observe que les formes Galli, Galletti, Gallini et semblables sont fréquentes même dans des zones où le nom de personne n'était pas en usage, ce qui renforce l'origine sobriquétique en rapport avec l'animal. F. De Laurentiis considère que Gallo est une variante de Galli, avec une plus large diffusion dans le centre-sud de l'Italie. Miranda confirme qu'il s'agit d'un nom panitalien, présent en Campanie, dans le Piémont, en Calabre, en Lombardie, en Sicile, en Vénétie, dans le Latium, en Ligurie, dans les Pouilles, en Toscane et en Émilie-Romagne.