Satelliitteja avaruuteen kuljettavien kantorakettien kyljessä on lähes aina satelliitin logo tai jokin siihen liittyvä kuva. Niinpä ESAn Gaia-satelliittia varten piti myös suunnitella sellainen.

Periaatteessa sen tekeminen oli helppoa, sillä kaikki halusivat siihen olennaiset asiat tästä tähtitaivasta kartoittavasta tekeskoopista: tähtiä, maapallon, Gaian itsensä ja jumalatar Gaian ja luonnollisesti Gaia-nimen kirjoitettuna. Mutta lisäksi siihen piti saada jotenkin ilmennettyä ihmiskunnan kiinnostus maailmankaikkeutta kohtaan.

Lopulta, monien eri puolelta Eurooppaa olevien projektiin osallistuvien ihmisten syöttämien ideoiden ja ehdotusten jälkeen lopullinen kuva valmistui. Siinä jumalatar Gaia onkin pieni tyttö, joka katsoo ylös tähtiin.

Sen jälkeen kun kuva oli hyväksytty, piti se yksinkertaisesti paikaa 3,5 x 3,5 metriä kooltaan olevalle tarralle, joka kiinnitettiin huolella Sojuz-kantoraketin nokkakartioon.

Nimi "GAIA" oli alun perin lyhenne sanoista Global Astrometric Interferometer for Astrophysics, koska aikomuksena oli laukaista satelliitin mukana vain yksi tähtitaivasta tarkkaileva interferometri. Se korvaantui myöhemmin nykysenkaltaisella havaintolaitteella, joka on huomattavasti monipuolisempi ja parempi, mutta alkuperäinen nimi haluttiin säilyttää.

Yksi syy nimen säilyttämiseen on se, että Gaia on myös kreikkalaisen mytologian jumalatar: itse asiassa alkujumala, joka on useiden jumalten ja titaanien äiti. Hesiodos kertoo teoksessaan Jumalten synty, kuinka Kaaoksen jälkeen syntyi runsaspovinen Gaia. Gaia synnytti itsestään kolme lasta, joiden kunkin kanssa hän sai jälkikasvua: Uranoksen (taivas) kanssa Gaia sai mm. 12 titaania, 3 satakätistä sekä 3 kyklooppia, Pontoksen (meri) kanssa Gaia sai lapsia, joista tuli meren jumalia kun taas Gaian ja Tartaroksen (manala) liitosta puolestaan syntyi Tyfon ja Ekhidna.