Es a partir del siglo XIV cuando comienza a sustituirse Maliayo y Puebla de Maliayo por Villaviçiosa y Puebla de Villaviçiosa hasta la mutación definitiva de Villaviciosa para concejo y villa.