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

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

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

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