Los Sandovales recibieron su nombre directamente de Pelayo, quien, acabada la batalla [de Covadonga], lloró amargamente la muerte de Sando Cuervo, diciendo: «¡Oh Sando Cuervo que no has sido sino Sando Vale, pues con solo tu brazo poderoso has sido hoy nuestro Salvador, y tal debe ser tu nombre y de tus descendientes!».

Prudencio de Sandoval, Descendencia de la casa de Sandoval, p. 190

Dice Fray Prudencio de Sandoval, en la genealogía de los Sandovales:

 «Afírmase que hay papeles de antigüedades de España en poder de D. Pedro Fernández de Velasco, Condestable de Castilla, que fue príncipe muy curioso; en ellos se decía que en tiempos muy antiguos estos caballeros se llamaban Sando Cuervo y que eran del linaje de los Godos, y en su tiempo, antes que España se perdiese, fueron Señores de aquel famoso lugar de Amaya y otros muchos de aquella comarca tan exentos y libres en su señorío, que labraban moneda, y cuando se perdió España se juntaron a la defensa de ella con el infante D. Pelayo, y fueron los principales en levantarlo por rey y hacer guerra a los moros».

Por su parte, Roque Chabás, en su Historia de la Ciudad de Denia, p. 193 recoge una versión complementaria, también sobre la Batalla de Covadonga:

Los hijos de este conde fueron los primeros que se honraron con el apellido de Sando Valedor o Salvador, de donde se dijeron Sandovales o Salvadores. Esto último lo tomaron del famoso valimiento que hizo uno de sus abuelos, que se llamaba Sando Cuervo, al rey don Pelayo, pues pidiéndole este que le valiese, como le gritase «Sando valme, Sando valme», le valió atravesando una viga en cierto paso estrecho donde el rey peligraba. Pero, si bien se libró este, Sando pereció por sacarle del peligro.