Tilly is of Germanic origin meaning 'mighty in battle' and May is derived literally from the English vocabulary May.
German
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.