А в чем заключается стеснение?
Поставь галочку на прошлом и живи сегодняшним

Нужно разбираться в причинах вашей неуверенности. Можно знакомиться через силу, но не всем этот метод подходит. Обратитесь к хорошему психотерапевту. Подобные страхи, как правило, родом из детства.

просто улыбнитесь и скажи привет, спросите что нравиться в текущей ситуации ( на вечеринке, в институте, на работе.. или погоде) можете спросить нрвяться ли путешествия.. вот тут-то Ваш собеседник сам расскажет где был, что видел.... вот вам и дружба..

Вариант первый: перебороть себя и своё стеснение, подумать о том, что тебе хочется общаться именно с определенным человеком, а не с тем кто тебе не понравится и от которого тебе потом неловко будет "отвязаться".
Вариант два: оставить все как есть, пускай знакомятся с тобой.
Главное, больше уверенности ;) Это же не смертельно.

Нужно понять, почему Вам становиться неловко. Что за комплексы Вас тревожат. И намеренно, через силу, их преодолевать.

Хороший способ побороть стеснение - это раздавайте визитки буклеты улыбайтесь и желайте всем хорошего дня) так можно и заводить знакомства
Совмещать полезное с приятным

Если "новые знакомства", то значит старые уже есть, я так полагаю? Может, новые знакомства тогда не очень-то нужны? А в позиции "в сторонке" есть свои преимущества - можно многое замечать и запоминать, и когда-нибудь это пригодиться. А вообще это хорошо, что вы признаёте в себе стеснительность. Но главное, не зацикливаться на этом. Поверьте, это не порок и не преступление. Это ваша особенность, как цвет глаз.

Совет не по сабжу, но:
заводи общение только с теми людьми, которые тебе действительно нравятся, которые тебя действительно интересуют.

Ну а насчет стеснения - говори, что стеснительная, не скрывай это, но и не зацикливайся на этой милой особенности. А там и люди появятся, которые не прочь будут взять инициативу общения на себя и помочь тебе раскрыться.

почитайте психологов "как заводить новых друзей" там много поучительных историй и советов !

Может вы не с теми людьми пытаетесь знакомиться? Может нужно входить в ту среду где все легко для вас и естественно?