No se sabe mucho de la historia del pueblo. Se dice que la actual ubicación no es la primitiva, antes estaba un poco más abajo, en dirección a Quintanilla del Agua. Dicen que fue la peste la que hizo que la gente se fuera marchando y construyendo un nuevo pueblo en la actual ubicación. El nombre anterior del pueblo era Torre de Celis, pero fue sufriendo diversas corrupciones hasta convertirse en Tordueles.
Torre de Celis --- Torre de Felix --- Torre de Celes --- Torre Donceles --- Tordueles.
De hecho el escudo de Tordueles cuenta con una torre.
Entre Tordueles y Puentedura debió existir otro poblado, ya que se han encontrado monedas de oro y otros restos.
El gentilicio también tiene una graciosa historia. Los abuelos de Tordueles cuentan que se les llama codines porque durante la guerra con los franceses, cuando venían al pueblo a buscar a alguien y les preguntaban donde estaba, en Tordueles respondían con los brazos en jarra y echándolos "pa'lante" ¡¡NO SE!! ¡¡NO SE!!