983年，高丽成宗在位期间，罗州设立了名为"罗州牧"的地方行政单位。这一行政体制此后竟延续了长达913年，塑造了这一地区近千年的身份认同。它最初并非以现在的名字为人所知。995年，高丽将全国划分为十道时，如今全罗北道所在的区域被称为"江南道"，如今全罗南道所在的区域则被称为"海阳道"——两个完全不同的名字。
这一格局在1018年、高丽显宗九年发生了改变。这一年，高丽将原有的十道体制改革为"五道两界"体制，把江南道与海阳道合并为一体。而在为这个新合并的地区命名时，朝廷取用了当时湖南地区两座主要中心城市名称的首字：全州（全州）的"全"，与罗州（罗州）的"罗"。二者合并，便成了"全罗州道"——这正是后来"全罗道"这个名字的起源。值得注意的是，韩国其他各道的名称与辖境历经数个世纪反复变动，而全罗道的名称与大致疆域，却在整个高丽时期几乎从未改变，历经朝鲜王朝，一直延续至今，基本原封未动。一个延续了千年以上的地区名字之中，就这样铭刻着罗州这座城市始终存在的印记。