Su nombre proviene de "haltza" que significa aliso en euskera, y el sufijo abundancial "zu", debido a la abundancia en los ríos y arroyos de alisos.  En castellano no hace más que añadir una "a" final.

En el S.XII perteneció a Burunda, de la que se segregó como municipio propio en 1846.
En 1280 fue villa de señorío realengo.
En 1795 fue ocupada  y saqueada por los franceses durante la guerra de la Convención.
En 1813 fue de nuevo arrasada por los soldados franceses en la guerra de la Independencia, cuando se retiraban tras la batalla de Vitoria.
En 1834 presenció la victoria del ejército carlista comandadas por Zumalacarregi.