The name Anh Dao means Cherry Blossom and is of Vietnamese origin. Anh Dao is a name that's been used primarily by parents who are considering baby names for girls.