Podstawę nazwiska mogły stanowić imiona zaczynające się grupą Al, np. Aleksander, Aleksy, Alina. Nazwisko można wywodzić też od niemieckiej nazwy osobowej Hall lub od hala 1. wysoka, łysa góra, 2. dolina górska, pastwisko w górach, słowo pochodzące z języka czeskiego, z hola, dosłownie ‘goła’ (zob. tzw. Słownik warszawski, t. II, s. 7)
