The meaning of Andia is Andia is a Persian name for girls that is the name of the wife of Artaxerxes I of Persia, one of the kings of the Achaemenid Persia. She is also known as Andia of Babylon. We cannot find any information on the meaning of this name. It is possible that it is from an ancient language and its meaning is no longer known.