If I had to make a recommendation for a beginner who might feel stressed out going while being overweight or skinny, I'd suggest you do some research into a program to follow strictly first, then go with a good plan. I recommend reading through Starting Strength for your first time.

Also like everyone says, no one is going to fault you for trying to get in shape. Most people are actually willing to help out if you talk to them and let them.