The name Anaya means Completely Free and is of Indian origin. Anaya is a name that's been used primarily by parents who are considering baby names for girls.