Фамилия Олеберг, скорее всего, является фонетическим вариантом фамилии Холенберг. В свою очередь, фамилия Холенберг образована от аналогичного прозвища, восходящего к топониму Холенберг. Так называется населенный пункт в немецкой земле Нижняя Саксония. Вжно предположить, что именование Холенберг указывает на место, родом из которого был человек. Так могли назвать выходца из Холенберга. Так, в документах польского происхождения упоминается Вольф Морткович Оленберг, родившийся в 1912 году в Вышково Варшавской губернии. В Книге памяти Астраханской области содержится информация о Вольфе Мотховиче Оленберг, родившемся в 1912 году в Польше. В документах Ростовской области можно найти сведения о Екатерине Ивановне Оленберг, родившейся в 1891 году в Тарасовском районе.