From the older Gaelic byname Ceallair, which was derived from Latin cella meaning "cellar". This was originally a nickname for a person who worked in a cellar or storeroom, such as a butler.