Esta localidad se documenta por primera vez en 1176 con el nombre de "Oriolos" u "Orriolos", cuando su iglesia se cede, junto a las de Carbellino y Estacas, en prestimonio por el obispo de Zamora a Don Pedro Juanes, quedando fijado el nombre de "Roelos" ya en el siglo XVI.