Mayday = m'aidez
A source I checked gives this derivation:
[From French (venez) m'aider, (come) help me!.]