Meaning and information about Anya, What does Anya mean? Anya means Variant of Anna: A variant of Hannah. In Virgil's Aeneid', Anna was sister of Dido, Queen of Carthage. According to an apocryphal gospel, Anna was also the mother of the Virgin Mary. Find similar names like Anya.