El topónimo "Aldearrodrigo" parece estar íntimamente relacionado con los procesos de repoblación emprendidos por la monarquía leonesa en la zona en la Alta Edad Media, que en el caso de Aldearrodrigo podría haber estado encabezada por alguien llamado Rodrigo o apellidado Rodríguez.