Ну тут не в стеснении дело, а в том, что начинать сразу с бега может быть слишком тяжело и травматично для суставов И трудно для двхалки - потому сложнее будет "выдердать".Начните с интенсивной ходьбы или интервалов: ходьба-бег.  И хорошо бы поискать, может, в Вашем районе есть "беговая группа" для начинающих - ну по сути "группа здоровья". Где не только компанию можно подобрать на твоем же уровне, но и проконсультироваться с более опытными бегунами.У нас такие группы есть при почти каждом спортивном магазине, особенно "профильном". Может, в спортивных залах есть такое?