Andrėja reiškia „drąsi“, „vyriška“ arba „narsiai kovojanti“. Šis aiškinimas siejamas su senovės graikų žodžiu andréios, reiškiančiu drąsų ir narsų.
Graikų kalboje andréios apibūdino tvirtumą, ryžtą ir pasirengimą veikti sudėtingomis aplinkybėmis. Lietuviškas vardo aiškinimas dažniausiai pateikia moterišką šių savybių formą. Todėl Andrėja simboliškai siejama su drąsa, vidine galia ir atkaklumu.
Senovės Graikijoje drąsa buvo laikoma svarbia pilietine ir moraline dorybe. Ji reiškė ne vien fizinę narsą, bet ir gebėjimą atsakingai priimti sprendimus. Krikščioniškoje tradicijoje panaši reikšmė susijusi su ištikimybe, pasiryžimu ir dvasiniu tvirtumu.
Kai kuriuose aiškinimuose vardui priskiriama ir „karingos“ reikšmė. Tai simbolinis, o ne tiesioginis vertimas. Skirtingais laikotarpiais žodis drąsa galėjo reikšti karinį narsumą, moralinį atsparumą arba pasitikėjimą savo pasirinkimu.
Andrėja vardui suteikiama reikšmė remiasi ne kasdieniu elgesiu, bet kalbine žodžio tradicija. Ji apibūdina idealą, kuris įvairiose kultūrose siejamas su ryžtu, garbe ir atsakomybe.
