Too embarrassed to go to the gym/exercise, help!?

I would like to start working out, lifting weights to get into better shape. I'm just so worried that everyone would make fun of me or think something negative about my body because I'm really fat (165cm/90kg).

I'm also in a really bad condition, can't run long without getting out of breath. I go for a walk late at night or really early in the morning in order to avoid many people seeing me. If I'm running people just look at me, and I'd like to disappear...

I know many of you think this is just a fat person's excuse but it is a real big problem for me. Could someone please help me figure out what to do? I don't have money enough to hire a personal trainer.
Updates
+1 y
I joined the gym today :) Thanks everyone for encouragement!
Too embarrassed to go to the gym/exercise, help!?
Post Opinion