Во время периода Корё провинции Каннам и Хэян были объединены в провинцию Чолладжу (Чолладжудо;кор.전라주도?, 全羅州道?). В начале XV века название провинции сократили до Чолла. Название происходит от первых букв главных городов региона — Чонджу (전주, 全州) и Наджу (나주, 羅州).
В 1895 году провинция была заменена районом Чонджу (Чонджу-бу;전주부, 全州府) на северо-западе, Наджу (Наджу-бу;나주부, 羅州府) на юго-западе, Намвон (Намвон-бу;남원부, 南原府) на востоке, и Чеджу (Чеджу-бу;제주부, 濟州府) на острове Чеджудо.
В 1896 году Чонджу и северная часть района Намвон были объединены в провинцию Чолла-Пукто, а Наджу, Чеджу и южная часть Намвона были объединены в провинцию Чолла-Намдо (Чеджудо впоследствии стала отдельной провинцией).