Radegan berasal dari kata randeg‘berhenti sebentar’ ditambah sufiks -an. Jadi, Randegan berarti tempat yang dijadikan untuk tempat berhenti sebentar atau istirahat ketika dalam suatu perjalanan. Menurut cerita rakyat setempat, dulunya tempat ini merupakan tempat beristirahatnya Raden Kamandaka. Beberapa tempat di Kabupaten Banyumas memang selalu berkaitan dengan legenda Raden Kamandaka atau yang dikenal juga si Lutung Kasarung.

Kembali ke Randegan, masyarakat percaya dulu disana Raden Kamandaka pernahngarandeg(berhenti sebentar untuk beristirahat) dari kejaran prajurit-prajurit Adipati Kandha Daha yang berniat untuk menangkap dan membunuhnya. Tempat perhentian itu kemudian dinamai kampung Randegan.