Actually, King Alfonso of Asturias is considered to be the first pilgirm - from Oviedo to Santiago de Compostela. The Camino Primitivo is also knows as the Original Camino. The reason for the popularity of the Francés is because so many traditional routes from other countries in Europe converge into that route.
Here's more information:
Discover who was the first pilgrim to Santiago. The King Alfonso II walked from Oviedo to Santiago de Compostela to visit the tomb of the Apostle.
www.spainincoming.info