Andrej ist die slawische Form von Andreas und bedeutet „der Männliche“ oder „der Tapfere“, vom griechischen „aner“ (Mann). Der Apostel Andreas ist Schutzpatron Russlands, der Filmregisseur Andrej Tarkowski trug den Namen. In Deutschland steht Andrej seit den 1990er-Jahren in den Top 450, oft in Familien mit russischen oder serbischen Wurzeln.