The story
From the practice of keeping track of the number of one's sexual liaisons by carving notches into the post of one's bed.
Etymology from Wiktionary, CC BY-SA 4.0.
notch on one's bedpost
Today it means: A sexual conquest; a casual sexual partner. Full definition →