Pasakoja mama Guoda:
Vardą dukrytei nešiojausi 10 metų. Kai laukiausi pirmagimio, tikėjausi – bus dukra, bet pagimdžiau sūnų. Laukiausi antro vaiko ir vėl tikėjausi dukros, vėl sūnus. O trečias kartas nemelavo, turime dukrytę Gają.
Šiuo vardu senovės graikai vadino žemės deivę. Gajos šventykla buvo pastatyta Delfuose. Pasak graikų, Gajos vyras buvo Uranas. Ši jam pagimdžiusi tris didžiulius tartum kalnai penkiasdešimtgalvius milžinus (hekatonkheirus): Kotą, Briarėją ir Gigį.
Gajos vardas gali būti kildinamas ir iš lietuvių kalbos žodžio, reiškiančio ,,gajus, gyvybingas, lengvai prigyjantis“.
Gajos vardadienis yra švenčiamas gruodžio 29 dieną.