Фамилия Валла — редкий пример, когда русская по форме фамилия почти наверняка имеет нерусские корни. В ней нет типичных славянских суффиксов (-ов, -ин, -ский), и звучит она для русского уха как иностранная. Чаще всего её происхождение связывают с итальянским или немецким языками, но оба пути ведут к одному смыслу.

В итальянском варианте фамилия восходит к слову valle — «долина». Это типичная топонимическая фамилия, которую давали человеку, жившему в низине или перебравшемуся из долины. В немецком языке есть слово Wall — «вал, насыпь, укрепление». Фамилия могла закрепиться за строителем валов или жителем у такого укрепления. Оба корня звучат практически одинаково, и в бытовой речи переселенцев из Европы в Россию они могли слиться в единую фамилию Валла.

В русском контексте эта фамилия почти не встречается у крестьянства — для неё нет привычной модели образования. Она могла появиться у обрусевших немцев, итальянских архитекторов или художников, приезжавших в Россию в XVIII–XIX веках. Известен, например, архитектор Доменико Валла, работавший в Петербурге. В этом случае фамилия указывает не на сословие, а на географическое происхождение предка — из долины в Альпах или Апеннинах.

Словообразовательная модель проста: фамилия представляет собой чистую основу без суффикса. В русском языке она склоняется по мужскому роду как существительное (Валла, Валлы, Валле), а в женском остаётся неизменяемой. Встречается она крайне редко, и её носители в России — почти всегда потомки специалистов, приглашённых из Европы. Других версий, например, связи с древнерусским «вал» (вол) или финскими корнями, нет — они не подтверждаются ни фонетикой, ни историей бытования фамилии.