Rookie Scribe
As a guy who's always struggled with chatting to strangers, I'd probably find it quite strange if someone started randomly talking to me in a changing room. It would be different in the actual gym, for instance, my local gym in pretty small and so it's not rare for 2 or 3 guys to be standing around waiting to use a piece of equipment, and starting up a conversation with those would just help pass the time. But unless I know you, keep silent in the locker room.