Meaning and information about Carolina, What does Carolina mean? Carolina means Strong. A latinized form of Caroline. Famous bearer: the American states of North and South Carolina were named after British king Charles I. Find similar names like Carolina.