El primer documento data del año 1333 cuando el rey Alfonso XI le concedió el título de Legutiano/Villarreal de Álava.
En 1371 el rey Enrique II donó la villa como señorío a Juan de Abendaño, noble vizcaíno que le había apoyado en la Primera Guerra Civil castellana.
En 1463 se llamó Vila Real y en 1742 Vill-Real.
En 1683 se reintegra al realengo tras la muerte de Dª María Ladrón de Guevara Abendaño, última señora de Villarreal, que murió sin descendencia.
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 de Legutiano, que es el mismo que en su carta fundacional de 1333.
En 2010 el gobierno vasco dictaminó como nombre definitivo Legutio.