Nazwisko Madzio ma kilka możliwych podstaw: I. mada: 1. szlam, muł na dnie, 2. błoto grząskie, 3. wysokie położenie miejsca; II. madać ‘bawić się, igrać, figlowac’, III. imię pochodzenia łacińskiego Amadeusz, od amare ‘kochać’ +deus ‘Bóg’, imię przejmowano do języka polskiego jako Amadaj, Amadej, IV. imię Magdalenia, utworzone od miana biblijnej postaci – Marii z Magdali, nazwa miejscowa Magdala jest pochodzenia aramejskiego, imię Magdalena znane jest w Polsce już od XIII wieku, zob. K. Rymut, Nazwiska Polaków, t. II, s. 53, 55, tzw. Słownik warszawski języka polskiego, red. J. Karłowicz, A. Kryński, W. Niedźwiedzki, t. II, s. 842.