행정구역에 남도와 북도로 나누게 된 이유가 무엇일까요?

우리나라의 행정구역이 OO남도, OO북도 이렇게 나뉘어 있는데, 왜/언제 인가요? 그리고, 지역의 크기가 작지 않은 경기도와 강원도는 왜 나뉘지 않은 것일까요?