More commonly spelled "Avaya," this name means one who has arrived.
Sanskrit
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.