El nombre de Vileña figura en la documentación medieval como "Villadenia", "Villenna" y "Villam Denia" que, según el autor Cadiñanos Bardeci, sugiere un origen romano, equivalente a «Villa de Ennio o Ennia».