Means "Descendant of Caollaidhe" and also refers to the traditional Gaelic social dance known as a ceilidh.
Celtic
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.