Jméno Gaia Mesiah vzniklo podle komentáře samotných členek kapely záměrným vypuštěním písmene s ze slova Messiah v anglickém spojení Gaia Messiah (v překladu Spasitel Země). Sami však říkají, že rozhodně nejsou žádní spasitelé a výklad tohoto spojení nechávají čistě na fantazii posluchačů.