[3] Su nombre deriva de Ferrezuelo, denominación con la que venía registrado en el siglo XIII.
La fundación de Herrezuelo se remonta a la Edad Media, obedeciendo a las repoblaciones efectuadas por los reyes leoneses en la Alta Edad Media, que lo ubicaron en el cuarto de Cantalberque de la jurisdicción de Alba de Tormes, dentro del Reino de León, denominándose en el siglo XIII Ferrezuelo.
[4] Con la creación de las actuales provincias en 1833, Herrezuelo, aún como municipio independiente, quedó encuadrado en la provincia de Salamanca, dentro de la Región Leonesa.
[5] Finalmente, en torno a 1850, el hasta entonces municipio de Herrezuelo quedó integrado en el de Anaya de Alba,[6] al que pertenece actualmente.
En 2017 Herrezuelo contaba con una población de 35 habitantes, de los cuales 21 eran varones y 14 mujeres (INE 2017).