Maliayo es el nombre que recibía antiguamente el concejo de Villaviciosa, según aparece en numerosos documentos. Los textos medievales aluden a Maliayo son, en su mayoría, donaciones a la Iglesia de Oviedo. También hay un documento del 17 de octubre 1270 en la que el rey Alfonso X concede a los vecinos de la “tierra de Maleaio” una carta puebla, para repoblar “el lugar que dicen Buetes”. Se trataba este lugar de un terreno pantanoso, de donde, según el arqueólogo José Manuel González, recibiría su nombre, que indicaría charca o lugar pantanoso. A mediados del siglo XIV es cuando recibiría su actual denominación de Villaviciosa, según una donación de 1321 a la Catedral de Oviedo.
Magar escarecer de noticies sobro un poblamientu previu, yá tenía de tener cierta importancia en 1295, yá que se-y señala como parte de la gran Hermandá Xeneral de los reinos de Llión y Galicia, entidá supraprovincial defensora de los fueros. En 1351, señálase-y como un enclave de cierta importancia na mariña asturiana.
