En la Edad Media se conocía como Maliayo (también Maliaio y otras variantes parecidas) un territorio que abarcaba el actual concejo de Villaviciosa y zonas limítrofes.