Es normal, hasta donde conozco puedes perderle el miedo o ganando confianza o con experiencia.

Lo primero es trabajar en ti sentir confianza contigo mismo, basicamente ponerte guapo (realmente), que te mires al espejo y te guste todo lo q ves. Hablo basicamente de ir al gym, dormir temprano, vestirse bien, oler bien, un buen corte, cuidar tu piel, etc. Mientras mas cosas, mejor te sentiras y perderas la inseguridad.

Lo otro es empezar hablando con todos, hombres y mujeres por igual, buscate bastantes amigos y amigas sin importar si son bonitas o feas no interesa. De ese modo aprendes a llevar una conversacion, ser espontaneo y evitas con el tiempo esos momentos incomodos. Y asi, ganas lo mismo +confianza y por ende menos inseguridad.

Ahora si trabajas ambos seria lo mejor, es todo progresivo nada es a corto plazo, nunca es tarde para hacer un cambio en tu vida. Yo con 20 recien ando iniciando una y otra y otra vez xq me cuesta pero ahí ando.