La reconquista de Aldearrodrigo foi realizada polos reis de Lleón una vegada que fueron reconquistaos Ledesma, Juzbado, Guadramiro o Salamanca por Ramiro II de Lleón nel sieglu X. Denominándose dantiguo LAldea Rodrigode lo que se deduz que la so repoblación podría ser dirixida por un tal Rodrigo. 