Ellie means 'wood' or 'forest' and can also mean 'safe' or 'healthy'. Mai is a variation of the name May which means 'bitterness'.
German
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.