One of a number of significantly frequent spelling variations in the 1841 Census of Aberdeenshire of Charles [qv], from Old German "free man" or from Old English ceorl "man".
Thanks to Donald Whyte who provided much of the initial information for this site.