German and Scandinavian feminine form of Charles, Carol or Karl, from Old German "free man" or from Old English ceorl "man".
Carla is the Italian, Spanish and usual English spelling.