En terrenos del término municipal de Fuentes se constata la presencia humana desde tiempos muy remotos.
Los restos arqueológicos que cubren el suelo revelan la existencia en aquellos lugares de pobladores turdetanos durante varios siglos.
Los terrenos de la Monclova quedaron en poder real y posteriormente fueron donados, como señorío, por Alfonso XI a Micer Egidio Boccanegra.
Conocido como Gil Bocanegra, decimoséptimo almirante de Castilla, prestigioso marino genovés puesto al servicio real, por su actuación en la toma de la ciudad de Algeciras, al derrotar a la armada de los pueblos norteafricanos y hacerse dueño del mar, estrechando el cerco a la ciudad hasta su total rendición.
A partir del año 1791 se generaliza dicho nombre.