The second part, written confusingly as -cudbright, reflects (Saint) Cuthbert, a Northumbrian saint. The form Kirk- is thought to be Gaelic because of the word order; in Gaelic the generic element normally comes first. If this name were Scots in origin it might be something like Cuthbertskirk. (In fact this name is first on record as Cuthbrictis Khirche in 1164.)
A poem in Manx Gaelic from the sixteenth century refers to this place as Keel Choobragh; this is Manx spelling for Cille Chubragh. In this form of the name, the obscure Gaelic term represented as Kirk- has been replaced by the more common cill(e) ‘church’ seen often in Scottish names, for instance in Kilmartin or Cille Mhàrtainn.
For more information visit Ainmean-Àite na h-Alba