The request comes in many varieties, though. Sometimes the speaker uses that exact phrase, but sometimes they use an alternate word to designate the room they're looking for. Occasionally I have to really think about what the person is looking for (especially if they speak with a heavy accent or use an unfamiliar label for the room).
In my meanderings through the Internet the other day I came across a fun article called 101 Names for a Toilet. Scrolling through the list, I was amazed to find out I've been asked about twenty of them:
Can, Commode, Facilities, Head, John, Latrine, Lavatory, Little Boys Room, Little Girls Room, Loo, Potty, Powder Room, Restroom, Toilet, The Gents, The Ladies, Wash Room, Water ClosetFive years ago today: Talk Is Cheap