Tilly is of Germanic origin meaning 'mighty in battle' whilst May refers to the spring month of the same name.
German
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.