Lietuviška pavardė „Gaidemavičius“ yra patroniminė, kilusi iš asmenvardžio „Gaidemas“. Šaknis „gaid-“ siejama su žodžiu „gaidys“ (gali reikšti gaidį kaip paukštį arba perkeltine prasme – užsispyrusį, iškilų žmogų). Galūnė „-avičius“ nurodo sūnų arba kilmę (pvz., Gaidemo sūnus). Pavardė dažniausia Lietuvoje, ypač Vilniaus, Kauno ir Panevėžio apskrityse.
Įžymūs žmonės:
- Marius Gaidemavičius – futbolo treneris.
- Tomas Gaidemavičius – krepšininkas.
- Algirdas Gaidemavičius – politikas, buvusis Telšių meras.