A colônia da Carolina foi assim chamada em homenagem a três monarcas chamados Carlos: Carlos IX da França, Carlos I da Inglaterra e seu filho Carlos II da Inglaterra. O nome latino para Carlos é Carolus. O nome Carolana ou Carolina significa "terra de Charles" em latim. O nome se refere a terras entre as latitudes 31 graus e 36 graus norte.
Exploradores franceses, sob o financiamento de Carlos IX, chamaram a terra de Carolina em 1563 ou 1564. Carlos I da Inglaterra concedeu então concessões de terras, em 1629, a vários senhores em troca de compensação monetária depois que eles desenvolveram as terras. A concessão de terras veio depois que Carlos I recebeu notícias de que os franceses também estavam interessados na área.
Carlos II fretou a colônia da Carolina em 1663, quando o rei inglês deu o território a oito homens, que ajudaram a restaurar a monarquia, após o breve reinado de Oliver Cromwell. Esta carta substituiu a concessão de terras original feita por Charles I.
Governos separados surgiram nas colônias da Carolina no final dos anos 1600. Um governo, na parte nordeste do território na costa atlântica, tornou-se o condado de Albemarle. Um segundo assentamento importante, agora conhecido como Charleston, floresceu mais ao sul ao longo do oceano. Ambas as áreas continham legislaturas, tribunais e executivos separados. Apesar das tentativas de unificar a colônia, a Carolina do Norte se separou da Carolina do Sul em 1712.