Derived from Gaelic caol meaning "narrows, channel, strait", originally given to a person who lived by a strait.