Su fundación se data en la Alta Edad Media por parte de los reyes leoneses, denominándolo Robredo Fermoso, nombre del que deriva el actual, que respondería a la castellanización del nombre original en leonés.