Nazwisko zostało utworzone od rzeczownika pospolitego gajda (liczba mnoga: gajdy) w znaczeniu ’duda, kobziarz’ i wskazuje na wykonywany zawód (grajka lub grającego na dudach). W przypadku innego znaczenia tego słowa (‘ociężała, powolna osoba’) nazwisko może wskazywać na charakterystyczną cechę nosiciela. Wariant: Gaida.