Potrebbe avere origine 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.
Il cognome Galli è panitaliano, ma è maggiormente diffuso al centro nord. Gall, rarissimo, ha qualche presenza nel nord est. Gallis è praticamente unico. Galliussi è specifico della provincia di Udine.
Il cognome Gallis è 28118° nella regione Friuli-Venezia Giulia Il cognome Gallis è 7179° nella provincia di Ferrara Il cognome Gallis è 166° nel comune di VILLAR PEROSA (TO)