Lilly is English and is named after the flower that is a symbol of purity. May is a shorted version of the English name Mary and means 'bitter' or 'rebellion'.
English
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.