Mužské křestní jméno Andrej je slovanskou podobou řeckého jména Andreas. Má stejný původ jako jeho ženská varianta Andrea nebo počeštěná verze Ondřej v řeckém slově andréios (statečný, odvážný, mužný, statný). Toto jméno zřejmě vzniklo přechýlením italské nebo francouzské podoby André.