El primer documento data del año 1333 cuando el rey Alfonso XI le concedió el título de Legutiano/Villarreal de Álava.  En 1463 se llamó Vila Real y en 1742 Vill-Real.  En 1910 se cambió a Villarreal de Álava, para diferenciarla de otras poblaciones que también se llamaban Villarreal.   En 1979 la Euskaltzaindia propuso el nombre de Bilerle, pero no tuvo éxito.  En 1980 el ayuntamiento decidió el nombre definitivo de Legutiano, que es el mismo que en su carta fundacional de 1333.