Kilusi iš asmenvardžio „Gaidamas“ (galbūt susijęs su žodžiu „gaidys“), ši pavardė yra lietuviška patroniminė, nurodanti „Gaidamo sūnus“. Garsiausias jos nešiotojas – Kęstutis Gaidamavičius, Lietuvos krepšininkas, žaidęs Kauno „Žalgiryje“ ir nacionalinėje rinktinėje.