Toledillo es una localidad de la provincia de Soria, partido judicial de Soria, Comunidad Autónoma de Castilla y León, España.

[1]​ En el año 2000 contaba con 30 habitantes, concentrados en el núcleo principal, manteniéndose en 30 en 2014.

Sobre la base de los datos del Censo de Pecheros de 1528, en el que no se contaban eclesiásticos, hidalgos y nobles, se registra la existencia 9 pecheros, es decir unidades familiares que pagaban impuestos.

[2]​ A la caída del Antiguo Régimen la localidad se constituye en municipio constitucional en la región de Castilla la Vieja, partido de Soria,[3]​ que en el censo de 1842 contaba con 13 hogares y 50 vecinos.

Entre el Censo de 1857 y el anterior, se integra en el municipio de Pedrajas, y posteriormente se integra junto a este en el municipio de Soria en 1972.