Il nome Andrej è di origine slava e significa "uomo coraggioso". Deriva infatti dal nome slavo Andrej che ha lo stesso significato.
L'origine di questo nome si perde nella notte dei tempi, ma la sua diffusione è legata alla figura storica di Sant'Andrej, uno dei dodici apostoli del Gesù Cristo. Secondo la tradizione, Andrej sarebbe stato uno dei primi cristiani a predicare il cristianesimo in Grecia e sarebbe morto martire nel 62 o 70 d.C.
Nel corso dei secoli, il nome Andrej è stato molto popolare nei paesi slavi, come Russia, Ucraina e Slovenia, ma è stato adottato anche da altre culture e lingue europee, diventando così un nome di uso comune in molte nazioni.
Oggi il nome Andrej è ancora molto diffuso e continua a essere scelto da molte famiglie che desiderano dare ai loro figli un nome che ricordi la forza e il coraggio.
Il nome Andrej ha avuto un picco di popolarità in Italia durante gli anni 2000 e 2010, con un numero crescente di nascite fino al 2012. Tuttavia, la sua popolarità è diminuita significativamente nel decennio successivo, con solo quattro nascite registrate nel 2023. Nel complesso, ci sono state 274 nascite in Italia dal 2000 al 2023 per il nome Andrej.