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

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

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

Носители фамилии в основном — евреи-ашкеназы, выходцы с территории современных Польши, Украины, Беларуси и Литвы. В Российской империи такие фамилии часто искажали в документах, но Фейгенберг устояла почти без изменений. Сословно предки были, как правило, мещанами или купцами, реже — раввинами. Географически фамилия сегодня встречается в России, Израиле, США и Германии, но нигде не образует крупных гнёзд.

Если искать параллели в русской ономастике, то Фейгенберг по структуре близка к таким фамилиям, как Виноградский или Липкин — все они отталкиваются от названий растений, но в немецком варианте модель оказалась более прямолинейной и прозрачной.