Ze stč. kostel, kam se dostalo přes sthn. kastel z lat. castellum 'hrad, pevnost', což je zdrobnělina od caster tv. Vychází z pie. kořene *ḱes- 'rozdělit, sekat'.