Pavardė „Madalenka“ kilusi iš moteriško vardo Magdalena (iš hebrajų – „iš Magdalo“ arba „aukšta tvirtovė“). Tai patroniminė pavardė, nurodanti giminystę su tokiu vardu žmogumi.
Istorijoje žymių žmonių su šia pavarde nėra daug, tačiau viena žymesnių – Jelizaveta Madalenka (g. 1993), Lietuvos dailininkė ir iliustratorė, kūrusi vaikų knygų iliustracijas ir tapybos darbus.
Trumpai: pavardė siejama su vardu Magdalena, o iš šiuolaikinių žymių asmenų – dailininkė Jelizaveta Madalenka.