Jessie is from Old Persian origin meaning 'jasmine' whilst mai derives from the English languag, a word describing a season of the year.
Persian
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.