Фамилия Белза — это типичный пример «географической» фамилии, то есть такой, которую образовали от названия местности. Её носитель, скорее всего, был выходцем из древнего города Белз, который сейчас находится во Львовской области Украины. В отличие от многих фамилий на -ский, которые тоже указывали на выходца из местности, Белза не получила дополнительного суффикса — её «заморозили» в виде чистого топонима, что для русской и украинской антропонимии редкость, но встречается (сравните фамилии Вологда, Кострома, Тула).

Город Белз — один из старейших на Западной Украине. Он успел побывать столицей удельного княжества и центром воеводства Речи Посполитой. Первое упоминание о нём находим в «Повести временных лет» под 1030 годом: тогда киевский князь Ярослав Мудрый отвоевал его у поляков. Название города, а с ним и фамилия, уходит корнями в древнеславянский язык. Слово «белз» или «бевз» означало болотистую, влажную местность. В бойковском диалекте украинского языка оно сохранило значение «непроходимое, болотистое место» — то есть имя городу дала не красота, а топь и сырость.

Есть и другие версии. В начале XX века, когда на Прикарпатье нашли следы кельтской археологической культуры, появилась гипотеза о кельтском «белз» — «вода, поток». Она красивая, но лингвисты относятся к ней с осторожностью: слишком мало прямых доказательств, что кельтский субстрат продержался до славянского времени в этой зоне. Третья версия отталкивается от древнерусского слова «бълизь» — «белое место, поляна среди тёмного леса». В этом случае фамилия означала бы «человек с поляны», что тоже правдоподобно, но менее подкреплено диалектами, чем «болотистая» гипотеза.

Какую бы версию ни принять, ясно одно: фамилия Белза — редкий в русском языке случай, когда географическое имя перешло в фамилию без изменений, без суффикса -ов или -ин. Это указывает на то, что предок носителя либо сам был известен под прозвищем по месту выхода («Белза»), либо фамилию зафиксировали в документах в польской или украинской среде, где такая модель была привычнее.