Pavardė „Madekša“ yra lietuviška, kilusi iš asmenvardžio Motiejus (lenk. Mateusz, baltarusių kalbų Мацей). Ji susidarė pridėjus priesagą -ekša, būdingą rytų Aukštaitijos pavardėms. Šaknis „Mad-“ atitinka trumpąją Motiejaus formą Madis.
Įžymūs žmonės su šia pavarde:
- Giedrius Madekša – teatro ir kino aktorius.
- Tomas Madekša – teatro režisierius, Giedriaus brolis.
Trumpai: pavardė kilusi iš vardo Motiejus, žinomi atstovai – Giedrius ir Tomas Madekša.