Andaja moteriško vardo reikšmė: 1. Andajus (Andaja) pagal skirtingus šaltinius ir tyrinėtojų aiškinimus galėjo būti aukščiausias dievas, namų dievas, mirties dievas, vandens dievas. To paties pavadinimo baltiškojo metalo grupė iš Vilniaus teigia, kad Andaja buvo likimo, baimės, liūnų ir raistų deivė. 2. Iš sanskrito अंदाज़ा (Andaja), kur anda kiaušinis ir ja gimti. Pirminė prasmė – „išsiritęs iš kiaušinio“, taip pat dedantis kiaušinius. Tarp kitų šio žodžio reikšmių minimos „idėja“, „skonis“.
