Penyebutan Desa Karangcengis Berasal dari kata Karang yang berarti tempat dan Cengis yang berarti menyelesaikan pekerjaan yang sudah direncanakan. Sejarah nama Desa Karangcengis diawali dengan datangnya empat orang utusan Kerajaan Mataram yang ditugasi untuk melaksanakan pekerjaan pengawasan di wilayah Kedu dan Banyumas bagian selatan.
Utusan tersebut yaitu Mbah Mangun Jaya, Mbah Mangun Rana, Mbah Mangun Tapa/Mangun Sari dan Mbah Mangun Tapa / Sabda Praya.Hingga di suatu tempat, mereka berkumpul untuk menyelesaikan tugas yang sudah diberikan oleh raja mereka. Hingga akhirnya daerah tempat mereka berkumpul disebut sebagai Karangcengis yang berarti tempat untuk menyelesaikan pekerjaan yang sudah direncanakan.