Whats the origin of the word may?

From Old English mæg "I am able".

The month of May has a different origin. It comes from Maia's Month, Maia was a Roman earth goddess.