The story
Ellipsis of gentlemen's room, originally a waiting room for men but by the first attestation of gentlemen's in general use as a euphemism for a men's lavatory.
Etymology from Wiktionary, CC BY-SA 4.0.
gentlemen's
Today it means: possessive case of gentlemen: belonging to some or all gentlemen. Full definition →