The gym as how people see it is mostly false, many believe that it's a place filled with testosterone spewing 250lb tanks, which well there are but not that many. Usually in a gym you will find the "big" inhabitants which are.. well big, and the not so big inhabitants, being a not so big inhabitant doesn't mean that you aren't strong, I've seen guys smaller than me lift more, it just means that they train for different thing, so try not to judge that much when analyzing the population of your gym.
I tried to bring a few "fat" friends to the gym with me, they all said the same thing to me more or less: "I can't go to the gym like this! They'll laugh at me!"
You see now, in a gym nobody really cares how you look like, on the contrary if they see you working hard trying to slap that fat in the face they will acknowledge you in the "family". Also, having friends in the gym is extremely important, not to save face or to not seem lonely, it's just fun to spot a guy you can laugh at for making strange faces, really try it.
Well, just to clarify, that's a diver if you can't see all that water around him, though generally all their faces are the same when lifting, it's one of the reasons I even go there.
Another reason why the gym is an enemy are the ridiculous membership prices, I mean.. 60$ a month, dude what. I know that you need to make money but 60$? Might as well build my own gym with the money I spend in a year.
So you should always try to find the cheapest gym possible, as an example in my town there's a gym ran by a youth agency which costs almost nothing (80$ a year).