Desa Karangmulyo dahulunya merupakan tiga wilayah. yaitu wilayah karang tengah, wilayah nambuhan, dan wilayah semen. ketiga wilayah tersebut masing masing memiliki pemimpin wilayahnya. Seiring berkembangnya zaman, ketiga wilayah tersebut bersatu dan berubah menjadi karangmulyo. Karena penduduknya semakin banyak, telah adanya listrik, telah dibentuknya aparat desa, hingga dibangunya sebuah masjid mushola dan banyak lagi perkembangan lainya. Penduduknya sangat bangga atas perubahan tempat perubahan tempat tinggalnya. Hingga dinamai karangmulyo, karena diambil dari kata karang yang artinya lahan atau tempat dan mulyo artinya kemulyaan. Jadi, karangmulyo itu artinya lahan atau tempat yang mulyo. Sampai saat ini desa tersebut bernama Karangmulyo. Kini tiga wilayah yang dulu bernama karang tengah, nambuhan dan semen menjadi Desa Karangmulyo,