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.
If you take a locker in the middle, there will be 8 lockers right next to yours, which may represent a sizable fraction of the total number. Combine that people are not random and that they tend to forget about the times where it doesn't happen and it may seem like it happens all the time even when it is uncommon on average.
I asked them about the latter issue, and they said that it might get fixed next year; but there are years-old Google Reviews of the gym citing this promise!
Logistically, it makes sense for them, as it presumably cuts down on maintenance and cleaning. But it is super-annoying to squeeze past several other sweaty folk when there are two entire locker corridors empty and adjacent.
I haven’t tested this hypothesis yet but I suspect I could be wandering the desert and out of no where someone will try to slink past me while saying excuse me and spilling my canteen all over.
I imagine it’d be more fun in a group setting?