Ohh, I see! At my gym, locker keys are given to you by the front desk and you put in something as deposit (such as your gym card or whatever you wish) and on your way out you give the key and you get your deposit back.
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!