Thuộc địa Carolina được đặt tên như vậy cho ba vị vua có tên Charles: Charles IX của Pháp, Charles I của Anh và con trai của ông là Charles II của Anh. Tên Latinh của Charles là Carolus. Tên Carolana, hoặc Carolina có nghĩa là "vùng đất của Charles" trong tiếng Latinh. Tên đề cập đến các vùng đất nằm giữa vĩ độ 31 độ và 36 độ bắc.
Các nhà thám hiểm người Pháp, dưới sự tài trợ của Charles IX, đã gọi vùng đất là Carolina vào năm 1563 hoặc 1564. Sau đó Charles I của Anh đã cấp đất vào năm 1629 cho một số lãnh chúa để đổi lại tiền đền bù sau khi họ phát triển vùng đất này. Việc cấp đất được đưa ra sau khi Charles I có tin rằng người Pháp cũng quan tâm đến khu vực này.
Charles II đã thuê thuộc địa Carolina vào năm 1663 khi vua Anh trao lãnh thổ cho tám người đàn ông, những người đã giúp khôi phục chế độ quân chủ, sau triều đại ngắn ngủi của Oliver Cromwell. Điều lệ này thay thế quyền cấp đất ban đầu do Charles I.
Các chính phủ riêng biệt đã xuất hiện ở các thuộc địa Carolina vào cuối những năm 1600. Một chính phủ, ở phần đông bắc của lãnh thổ trên bờ biển Đại Tây Dương, trở thành Quận Albemarle. Một khu định cư lớn thứ hai, bây giờ được gọi là Charleston, phát triển mạnh hơn về phía nam dọc theo đại dương. Cả hai khu vực đều có các cơ quan lập pháp, tòa án và cơ quan hành pháp riêng biệt. Bất chấp những nỗ lực nhằm thống nhất thuộc địa, Bắc Carolina tách khỏi Nam Carolina vào năm 1712.