Colmcille - Colmcille as a Name for your Baby Discussion about the name: Colmcille and the meaning / origin is reviewed here. Name Origin: Irish Name Meaning: Dove of the church Name Gender: Male / Boy baby name Culture, Family, Travel & Consumer Reviews.