Su Historia se remonta a época de la Reconquista, cuando un poblador del norte que acompañaba a Martín Muñoz, Tello Dulcidio, se asentó en la zona y fundó el pueblo con su mismo nombre. Con el paso de los siglos y los avatares históricos el nombre fue evolucionando hasta quedar en la forma actual: Tolocirio
El más antiguo testimonio escrito que se conserva de Tolocirio es el perteneciente al Obispo abulense Gil Torres en 1250.