Ser tímido passa uma impressão ruim em muitos casos sim, mas se vc se esforçar

e passar a, pelo menos, ouvir o que as pessoas têm a dizer já ajuda muito. Bons ouvintes são raros.
Leia bastante para ter assuntos ou poder comentar o que as pessoas dizem.
Outra coisa, procure quebrar o gelo o quanto antes, é bem difícil começar uma conversa com alguém desconhecido, mas tente percorrer caminhos que ambos tenham maiores chance de se sentirem a vontade, como música.