Derives from the French way of saying “My Lady” and entered...
...English so Anglo-Saxon peasants could abase themselves to their Norman conqueror’s ladies. It got shortened through dropping a syllable, like how “monseigneur” became “monsieur”. Same as how “God be with ye” gradually became “goodbye”.