Possibly derived from Irish 'coill' meaning 'woodland' or a feminine elaboration of Coyle.
Like Coyla?
Swipe through thousands of names like it