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

Такая модель образования — скрещение еврейского имени с немецкой основой — характерна для ашкеназских фамилий, которые складывались в XVIII–XIX веках на территориях Австро-Венгрии и Германских земель. Часто такие фамилии были искусственными: их давали при переписях или регистрации, не связывая напрямую с родом занятий человека. В отличие от русских фамилий на -ов или -ин, которые указывали на отца, Мадиберг — это скорее описательный или даже декоративный вариант, наподобие Розенберг (роза + гора) или Гольдберг (золотая гора).

Встречаемость фамилии невысокая. Основные следы ведут в Германию и страны Балтии, откуда носители могли мигрировать в Российскую империю. В современной России фамилия редкая, и её написание часто искажают: путают с Маденберг или Мадибург. Если вы ищете свои корни, стоит проверять записи метрических книг синагог Восточной Пруссии и Курляндии — именно там фамилия могла закрепиться впервые.