The storyyes + -'m, a contraction of ma'am (itself a contraction of madam). Compare yessir.Etymology from Wiktionary, CC BY-SA 4.0.