Existem numerosas versões sobre a origem de Perceval. Na maioria das histórias ele é de origem nobre, sendo filho de Pelinore, cavaleiro valoroso e rei de Listenoise. A sua mãe, habitualmente anônima, desempenha um papel importante na história. Ela vai viver em uma floresta isolada para impedir o filho de se tornar cavaleiro. A sua irmã, portadora do Santo Graal, é ocasionalmente chamada Dandrane. Nas versões da história em que Perceval é filho de Pelinore, os seus irmãos são Tor, Agloval, Lamorat e Dornar.