Nama Colmcilla berasal dari bahasa/jenis Irlandia dan mempunyai arti "Merpati gereja". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.