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

Основа фамилии — «голомб». В польском языке gołąb означает «голубь». Это слово легло в основу многих польских фамилий (Голомб, Голембиовский, Голомбец). Фамилия Голомба — это, вероятно, родительный падеж от «Голомб» (чьей? — Голомба), который закрепился как самостоятельная форма. Так часто бывало в документах: человека записывали как «Ян, сын Голомба», а со временем это превратилось в наследственную фамилию.

Прозвище «Голубь» в славянской среде давали не только за кроткий нрав. Голубь был символом мира и чистоты, но мог указывать и на внешность — например, на седоватые или сизые волосы. Иногда так называли почтальонов или гонцов, но чаще это было простое бытовое прозвище, не связанное с ремеслом. В украинском и белорусском языках слово «голуб» тоже означает голубя, так что фамилия могла возникнуть и на восточнославянской почве, но под влиянием польской письменной традиции.

С географической точки зрения фамилия Голомба встречается в основном на западе Украины, в Беларуси и в Польше. В России она редкая и, как правило, принадлежит потомкам переселенцев из этих регионов. В еврейской среде аналогом могла быть фамилия Голомб (от идиш גאָלום — «голубь»), но написание с окончанием -а чаще выдает славянский контекст.

Других, более экзотических версий происхождения — например, от венгерского или румынского слова — нет. Фамилия прозрачна и укладывается в простую модель: прозвище по птице, зафиксированное в документах в форме родительного падежа.