Ever seen a locker at your gym that's been broken into? If no, then I'd say put your pelican case in the bottom of your bag before going to the gym, so that no-one knows your bag has anything but sweaty socks.

For good measure, you could leave a jock-strap on top of your bag in your locker.