A comienzos del siglo XV el nombre de la provincia fue acortado a "Jeolla" y su nombre resultó de la unión de los nombres de las principales ciudades: Jeonju (전주; 全州) y Naju (나주; 羅州).