La fundación de Doñinos de Ledesma se remonta a la Edad Media, obedeciendo a las repoblaciones efectuadas por los reyes leoneses en la Alta Edad Media, quedando encuadrada la localidad en la jurisdicción de Ledesma desde la creación de su alfoz por parte de Fernando II de León, así como en su arcedianato, en el siglo XII.