Greek Names that Start With A

Arcangela is a heavenly possibility if Angel or Angela isn't elevated enough for you.

Arkadina was thrust into the limelight as one of the (many) middle names of Uma Thurman and Arpad Busson's little girl. The Slavic or Russian feminine form of Arkady, which is derived from the ancient Greek name Arkadios, is the equivalent of the English Arcadia -- a heavenly place. For most English speakers, the Arcadia form would be more compatible.

Though some sources list this as a Greek variation of Emily, it is in fact used there only as a male name.