Lo primero que tienes que hacer es, pienso:
- mirar si en tu partida de bautismo consta de que población son tus abuelos
- pedir las partidas de nacimiento de tus padres al registro civil, en ellas debería de constar; sino probar con las de bautismo
¿has escrito a todos todos los concejos de Asturias? Asturias tiene muchos registros civiles
un saludo