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.