Aldehuela de Calatañazor es una localidad española del municipio de Calatañazor, perteneciente a la provincia de Soria, en la comunidad autónoma de Castilla y León.
Pueblo de la comarca de Tierras del Burgo y del partido judicial de Soria, está situado a la margen derecha del río Milanos: confina por el suroeste con Calatañazor, por el este con La Cuenca (Golmayo), por el norte con Muriel de la Fuente y por el oeste con La Torre.
Aldehuela de Calatañazor, una pedanía de Calatañazor, se encuentra en la carretera autonómica SO-9010 de la N-122 a Abejar. Atraviesa su término la Cañada Real Galiana, también es conocida como Riojana ya que transcurre entre La Rioja y la provincia de Ciudad Real.
Sebastián Miñano lo describe a principios del siglo XIX como aldea, o barrio de Calatañazor, con 16 vecinos y 68 habitantes.
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 Almazán que en el censo de 1842 contaba con 23 hogares y 95 vecinos. A mediados del siglo XIX, la aldea tenía contabilizadas 38 casas. Aparece descrita en el primer volumen del Diccionario geográfico-estadístico-histórico de España y sus posesiones de Ultramar de Pascual Madoz de la siguiente manera:
Entre el censo de 1857 y el anterior se integró en el municipio de Calatañazor.
Aldehuela de Calatañazor contaba a 1 de enero de 2010 con una población de 17 habitantes, 9 hombres y 8 mujeres.
Anexo:Municipios de la provincia de Soria
Anexo:Localidades de entidad menor de la provincia de Soria
Madoz, Pascual (1845). «Aldehuela de Caltañazor». Diccionario geográfico-estadístico-histórico de España y sus posesiones de Ultramar I. Madrid. Wikidata Q115624375.