Percival m. French perce 'pierce' + French val 'valley', 'pierce the valley'. This name was apparently invented by Chrestien de Troyes, who used it as the name of one of King Arthur's knights.
The name does not appear to have been used in England before the end of the 14th century.