Cargando el mapa…
Se explica que la zona fue durante varios siglos un lugar de fricción entre moros y cristianos, separados por el arroyo de Valparaíso, lo que justificaría el nombre. También se ha señalado que en otros puntos del país hay nombres parecidos, con palabras de origen visigodo, que harían referencia a una prominencia del terreno. La leyenda popular, en cambio, atribuye el nombre a que la zona, frondosa de arbolado, era refugio de bandoleros que asaltaban a los viajeros de la Vía de la Plata. «De Abajo» (Peleas de Yuso) lo distingue de Peleas de Arriba (o de Suso): Peleas de Abajo está en la parte baja del curso del arroyo de Valparaíso, que nace en el pueblo vecino. No se conoce una explicación aceptada.
En la Edad Media la localidad quedó integrada en el Reino de León, y sus monarcas la repoblaron y la hicieron depender de la Orden de San Juan de Jerusalén, bajo cuyo control permaneció hasta el siglo XIX. En la Edad Moderna formó parte del Partido del Vino de la provincia de Zamora, como reflejaba en 1773 el mapa de Tomás López. Al crearse las provincias actuales en 1833 se mantuvo en la de Zamora, y en 1834 se integró en el partido judicial de Zamora.