San Zoilo fue un martir cordobés con mucha devoción entre los tejedores, cuando la invasión musulmana algunos mozarabes huyeron y se trasladaron al reino de León durante la reconquista para la repoblación de estas tierras.

Otra leyenda del posible origen del nombre de Sanzoles es que en el Teso del Viso había un monasterio de frailes, uno de ellos era Sanzoilo, enterrado en Salamanca, y a estos frailes se le debe el origen del pueblo.