伊万四世将该城命名为奥廖尔，即「鹰」。另一种说法是，城堡建在奥廖尔河边，而河是在1784年才更名为奥尔利克河的。
奥廖尔城作为省会的历史.虽然没有历史记载，考古证据表明，早在12世纪，就有堡垒存在于奥卡和奥尔利克河之间，属于切尔尼戈夫土地的一部分。要塞的名称未知，它在当时可能不会被称为奥廖尔。在13世纪，堡垒成为卡拉其夫公领地、兹韦尼哥罗德区的一部分。且早在15世纪，领土就已被立陶宛大公国征服。城市很快的就被居民所抛弃，后由立陶宛或金帐汗国接管。境内成为俄罗斯在16世纪的沙皇制度的