A stain left behind after having sex with a fat and/or ugly person that reminds you of the terrible act you performed the night before.
Eric: "Ew! What's that on your bed?"
Terry: "Oh, thats just my Shame Stain from last night."
Eric: "Was that the triple chinned asian from the bar?"
Terry: "If only. (Sigh)"