El Castro de Doña Palla, toma el nombre de la noble señora del siglo XI, gobernadora de Pravia, Pelaya o Paya Ordóñez, llamada Doña Palla, hija del infante Ordoño Ramírez «el Ciego», esposa del magnate asturiano Bermudo Armentáriz.