Potrebbe avere origini dal nome medioevale Gallo, da soprannomi legati al vocabolo gallo (allevatori di galli o di etnia gallica) oppure da toponimi quali ad esempio Gallo (FE), Gallo Bolognese (BO), Gallo Grinzane (CN), Gallo di Petriano (PS) e Gallo di Tagliacozzo (AQ).
Il cognome potrebbe essersi diffuso anche grazie al culto per San Gallo, monaco irlandese. Gallo è un cognome panitaliano. Gallozzi è presente nel Lazio ed in Campania. Gallus è sardo, tipico della provincia di Cagliari.
Il cognome Gallus è 407° nella regione Sardegna Il cognome Gallus è 232° nella provincia di Cagliari Il cognome Gallus è 8° nel comune di VILLASPECIOSA (SU)