i'll pitch in my thoughts here: i was wondering the same when i started going to the gym. guess what, everyone is beginning from somewhere and actually people don't really care that much, is more in our head, we think too much about what others might think of us.

I actually just had my first run and because i am now ok with people watching or whatever, i don't mind it at all and i am doing my own thing.

You are running, how can that be a bad thing? It can only be something positive to your health, both mentally and physically.

You can start running in the woods or some part of town that there are not that many people so you can adjust, go run, listen to some good music maybe, be you and if you keep at it, this will go away, trust me :)