Milly is most commonly used as a feminine name and it means 'hard worker' or 'gentle strength'. May has the meaning of 'bitterness' and also refers to the spring month.
German
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.