(Apologies for the fun-ruining comment.)

For it to be a true analogue if the birthday paradox, it would have to happen rarely to you individually, but surprisingly often to one pair of people in the locker room when there are a smallish number in there.