Is it normal to feel this nervous when asking a girl out?

That's not the reason. They say no because you are going about it the wrong way. You'll figure it out, don't worry.