Too shy and nervous to talk to people in public because I always think the worst outcome will happen, what can I do to fix this?

Hi (25M), I go out all the time to public places, and while I do enjoy myself, I feel very sad that I have no one to share my interests or hobbies with. I've always wanted to talk to people I see in public, but I get really nervous and think that they don't want to be bothered or I'll be branded a "creep" or a "pervert" in the absolute worst case scenario. I know not everyone is like this, but I can't stop feeling this way, any advice?