Andrei provine din numele grecesc Ανδρεας (Andreas), care este explicat prin substantivul andreia, "bărbăţie, curaj". Numele grecesc, Andreas, intrat în limba latină cu formele Andreas/Andreea, s-a răspândit rapid în lumea creştină graţie faimei apostolului Andrei, unul dintre cei 12 apostoli ai lui Iisus.