The Japanese meaning of Mai is 'brightness' or 'dance'. The Vietnamese meaning is 'blossom'.
Japanese
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.