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

Окончание «-айте» — типичный литовский суффикс, указывающий на женский род. В литовской традиции фамилии жён и незамужних дочерей образуются от фамилии отца или мужа с помощью разных суффиксов. Голомбайте — это фамилия незамужней девушки или дочери (суффикс «-aitė»). Если бы речь шла о замужней женщине, фамилия звучала бы как Голомбене. Мужской вариант фамилии — Голомбас.

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

Фамилия Голомбайте почти не встречается за пределами Литвы и исторических земель Великого княжества Литовского. Она редка даже по литовским меркам и не входит в списки распространённых фамилий. В силу редкости и славянской основы эта фамилия — яркий маркер многовековых контактов литовского, польского и белорусского языков на территории современной Литвы.