How do I gain more confidence to talk to women?

Talk to everyone and you'll gain experience.

Like many people, you are having trouble because the stakes are so high. Talk to everyone and anyone, regardless of your attraction level to them (so, yeah, little old ladies, kids, men, etc.? Talk to them, too) and you'll have more confidence for when these conversations really do matter.