Pavardė „Madestavičius“ yra lietuviška, kilusi iš asmenvardžio „Madestas“, kuris savo ruožtu siejasi su baltišku vardu „Modestas“ (lot. modestus – „kuklus, santūrus“). Tai patroniminė pavardė, reiškianti „Madesto sūnus“.
Istorijoje žymiausias šios pavardės žmogus – Adomas Honoris Kirkoras (Adam Honorius Kirkor, 1818–1886), dar žinomas kaip Adomas Madestavičius. Jis buvo Lietuvos archeologas, leidėjas, publicistas ir kultūros veikėjas, aktyviai prisidėjęs prie Lietuvos paveldo tyrinėjimo ir puoselėjimo XIX amžiuje.