Lietuviška pavardė, kilusi iš slaviško vardo „Madzius“ („Mato“ trumpinys) su priesaga „-kevičius“, nurodančia sūnų. Tai patroniminis pavardės variantas, reiškiantis „Madziaus sūnus“.
Įžymūs žmonės:
Viktoras Madziukevičius – Lietuvos irkluotojas, olimpinis čempionas.
Kazys Madziukevičius – Lietuvos kalbininkas, vertėjas.
Vladimiras Madziukevičius – Rusijos futbolo treneris ir žaidėjas.