Фамилия Галлов — это яркий пример того, как иноземная основа обрастает русским суффиксом, превращаясь в привычную для нашего уха фамилию. Скорее всего, перед нами русифицированная форма немецкой фамилии Hall. Русское окончание -ов здесь выполняет роль патронимического суффикса, указывая на принадлежность («сын Галла» или «из рода Галла»).

Корень фамилии восходит к немецкому слову Halle. У этого слова было два основных значения в средневековой Европе. Первое, прямое — «зал», большая парадная комната. В этом случае прозвище Hall могли дать либо человеку, который жил в очень большой комнате (что было редкостью и бросалось в глаза), либо слуге, чья служба проходила именно в зале.

Второе значение слова Halle — «соляная шахта». В Германии и Австрии это было настолько распространённым явлением, что слово породило множество топонимов: города Галле, Халль-ин-Тироль, Швабиш-Халль и другие. Соответственно, прозвище Hall могло указывать на выходца из одного из таких мест. Немецкая фамилия Hall (и её производные) особенно частотна в Баварии, Саксонии и Австрии — регионах, исторически связанных с соледобычей.

Таким образом, предок носителя фамилии Галлов мог быть либо переселенцем из немецких земель, чью фамилию адаптировали на русский лад, либо потомком обрусевшего выходца из местности, название которой содержало корень Hall. Альтернативных версий, объясняющих эту фамилию из славянских корней, практически нет — слово «галл» как «петух» (от лат. gallus) дало бы фамилию Галлов только в случае прямого заимствования, что менее вероятно, чем готовая немецкая модель.