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

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

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

Морфологически фамилия проста: корень «генд» и корень «берг» с нулевым окончанием. Она не склоняется как мужская (Павел Гендберг, к Павлу Гендбергу), а женская форма остаётся неизменной (Анна Гендберг). В России фамилия встречается редко, преимущественно в крупных городах, куда в XIX — начале XX века переселялись еврейские семьи из черты оседлости. В дореволюционных метрических книгах можно найти варианты написания: Гендбергъ, Гендберк (под влиянием оглушения конечной согласной), а также Гиндберг.

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