Meaning and information about Carolina, What does Carolina mean? Carolina means Variant of Caroline: Strong. An Italian feminine form of Charles. Famous bearer: 18th century Caroline of Ansbach was the German wife of English King George II. Lady Caroline Lamb had a famous liaison with poet Lord Byron. Find similar names like Carolina.