Learn how to make small talk. Yes, it may seem dumb, but it's what's called social lubricant. You can talk about heavier, more important stuff later. But you have to start with something.
So, grab your newspaper, whether tactile or online does not matter. Look for three interesting articles in different areas, e. g. one in sports, one in international news and one in human interest stories or whatever (not the weather). And read them. You don't have to memorize them. Just read them. Do this every day, and mix it up. Some days you might pick autos instead of international news, or gardening instead of sports or whatever.
Just two rules to this game: always make the three articles come from different areas of the paper and do this every day. You don't even have to read the remainder of the paper -- you can line a bird cage with it if you wish.
Once you've done this for a while, you'll get the hang of it. And when you meet people, you'll have something to talk about. Such as (I am grabbing these from today's version of my online newspaper, The Boston Globe):
- The Globe mentioned the other day about rituals at work, how they build bonds between people. It wasn't just at work, but also in life itself, like singing a song with a child while she's getting dressed. Do you have any rituals like that?
- I read recently that South Boston is changing, that Columbus Avenue is getting a makeover. What do you think that will do to the character of the city?
- I read about this spa in Wisconsin recently.
The list isn't perfect, I just picked these up at random. Also, people don't really love talking politics and religion. Plus, these aren't necessarily good ice breakers. A standard ice breaker is to extend your hand. Say, "Hi, I'm ____", smile and shake hands, then say "Nice party." or "Pleased to meet you." or "What do you do?" or "How do you know the hostess?" But these little articles can move the conversation along after you've exhausted the ice breaker.
Another thing -- ask people what they think. Everyone loves that.