Evie' meaning 'alive', a pet form of the name 'Evelyn'. 'Mai' is a variant of 'May' derived from the (French) name of the month.
Hebrew
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.