Dave Wilton goes along with the theory that it is from the French m'aider.
http://www.wordorigins.org/wordorm.htm#mayday.

Michael Quinion agrees, more or less, differing only in his choice of the French m'aidez.

Others may disagree.