Heard of someone who at social occasions fearlessly just goes up to people and introduces herself.
I think this is possible when you unequivocally believe that you have something that would be interesting to these other people.
The key is to convince yourself of that.