Фамилия Голомшток — редкий пример составной фамилии, склеенной из двух разнозычных корней. Её буквальное значение — «голубиная палка». Первая часть восходит к польскому gołąb (голубь), вторая — к немецкому Stock (палка, посох, ствол). Такие гибридные фамилии встречались в основном у евреев Восточной Европы, особенно на территории бывшей Речи Посполитой, где в быту смешивались славянские и немецкие языки.

По той же модели образованы, например, Вейценбаум («пшеничное дерево»), Зауэрштром («кислый поток»), Левенфиш («рыба-лев»), Цигенбаум («козье дерево») или Квечман («высказываться неохотно»). Все они — не случайные курьёзы, а следствие того, что в XVIII–XIX веках, при присвоении фамилий еврейскому населению Австрийской и Российской империй, чиновники нередко составляли фамилии из двух понятных им слов, часто без оглядки на благозвучие или логику.

Что именно обозначала «голубиная палка» — загадка. Возможно, это прозвище охотника, торгующего голубями, или шуточное описание тощего, долговязого человека (голубь на палке). Могла быть и отсылка к шесту для голубятни. Точной этимологии словарь не даёт, но модель образования — прозрачная: суффикса в фамилии нет, она застыла в виде двух корней без славянского окончания (-ов, -ин), что типично для немецко-еврейских фамилий, не адаптированных под русскую грамматику. Носители фамилии Голомшток — почти исключительно еврейского происхождения, и географически фамилия привязана к западным губерниям Российской империи (современные Польша, Украина, Беларусь).