El topónimo "Sotrobal" aparece por primera vez en el año 1178 entre los documentos de los Archivos Catedralicio y Diocesano de Salamanca.