Lietuviška pavardė „Madeiša“ yra kilusi iš asmenvardžio Madeišius, kuris savo ruožtu siejasi su lenkišku vardu Madej (iš lotyniško Matthaeus – Matas). Tai patroniminė pavardė, reiškianti „Madejaus (Mato) sūnus“.
Žymiausias jos nešiotojas – Kazys Madeiša (1894–1971), Lietuvos karinis veikėjas, pulkininkas, vienas iš Lietuvos kariuomenės kūrėjų.