It is inherent in us to try and to try again until we succeed. If it weren't we'd never learn to walk and talk. Problem is, once we start to develop a self-image against which we measure our capabilities, we begin to become anxious that that self-image (in which we've invested so much) might not be quite what we've built it up in our imaginations to be - hence fear.
Fear of failure is generally fear of getting hurt in some way, and very often just a fear of being humiliated. So often we built into something this concept of it being a 'big deal,' when in actuality the only person who is worried about our failing is ourselves, i.e. our ego self, not our Real self.
Our real self has the quality of courage. Our ego self, a self-consciousness of being laughed at.