Navnet Andreas kommer fra gresk «ανδρεία», «Andreia», og betyr mann/manndom eller tapperhet, og som andre greske navn synes det å ha blitt vanlig hos jødene fra 100-tallet eller 200-tallet e.Kr. Det er ikke nedtegnet et hebraisk eller arameisk navn for ham.