sejarah asal usul desa arjawinangun diceritakan dalam alam pengembaraannya untuk mencari dan memperdalam agama islam,dua orang pajajaran raden walangsungsng dan adiknya nyi rarasantang,sampai ke mesir menunaikan ibadah haji,raden walangsungsang pulang ke cirebon dengan sebutan haji abdullah iman,sedangkan adiknyanyi rarasantang tetap berada di mesir karena telah bersuami dengan syarif abdullah seorang raja mesir,berputra dua orang yaitu syarif hidayatullah dan syarif nurullah,tidak lama kemudian setelah syarif hidayatullah dilahirkan,ayahandanya wafat.menginjak usia dewasa,syarif hidayatullah berpamitan kepada ibunya pergi ke cirebon sambil mencari guru untuk memperdalam ajaran agama islam.di cirebon bertemu dengan uwaknya h.abdullah iman atau di sebut juga pangeran cakra buana yang telah memiliki seorang putrinyi mas pakungwati,dari pernikahan dengan nyai endang geulis,syarif hidayatullah dinikahkan dengan nyi mas pakungwati dan menduduki keraton paakungwati dengan gelar sultan syarif hidayatullah atas pemberian nama uwaknya pangeran cakra buana.belum lama di cirebon,syarif hidayatullah pergi mengembara ke negri cina untuk menuntut ilmu dan menyebarkan agama islam,di negri cina syarif hidayatullah sangat dihormati oleh masyarakat yang di datangi dan banyak pula yang menganut agama islam,karena dianggap orang sakti dan sangat ramah dengan penduduk.pada suatu ketika terjadi kebakaran di pembakaran keramik,di dalam rumah menyaladi landa api,tak ada seorangpun yang berani menyelamatkan bayi yang masih ada di dalamnya,dengan tenangnya syarif hidayatullah masuk untuk menyelamatkan bayi lewat kobaran api yang menyala,bayi dapat di selamatkan dengan keadaan segar bugar,begitu pula dengan syari hidayatullah,pakaiaannya tidak terbakar sedikitpun.penduduk terkagum kagum dan dianggap orang sakti.peristiwa itu terdengar kaisar cina yang menjadikan dirinya gusar dan marah,maka dibuatlah tipu muslihat,diundanglah syarif hidayatullah ke istana untuk menebak apakah putri an liong tien benar-benar mengandung,semula syarif hidayatullah akan menerima hukuman yang berat dari kaisar karena di perut putri an liong tien hanyalah sebuah bantal belaka yang di letakkan di dalam perutnya,sehingga persis seperti orang mengandung,akan tetapi dalam keputren seorang emban menjerit-jerit bahwa putri an liong tien benar- benar mengandung,setelah dilihat oleh kaisar benar juga adanya,syarif hidayatullah menyelinap keluar dari istana dan kembali ke cirebon.putri an liong tin berpamitan kepada ayahnya untuk mencari calon suami di cirebon,dalam pertemuannya digunungjati putri an liong tin dinikahi oleh syari hidayatullah dan di tempatkan di daerah luragung,putri an lion tinmengangkat putra ki gede luragung bernama arya kemuning,kemudian namanya menjadi adipati arya kemuning.pada saat menginjak usia dewasa,dipati arya kemuning yang telah ditinggal ibunya wafat,pergi ke gunungjati untuk ayahandanya syarif hidayatullah,sultan syarif hidayatullah menerimanya dengan suka hati,kemudian dipatiarya kemuning di tugaskan untuk mengundang suryadarma di indramayu agar datang ke gunungjati.sekembalinya arya kemuning setelah melaksanakan amanat ayahandanya,karena kelelahan,dipati arya kemuning istirahat untuk melepaskan lelah,ditempat istirahat dipati arya kemuning itulah sekarang disebut arjawinangun.arjawinangun terdiri dari dua kata arja dan winangun.
arja artinya bahagia dan winangun artinya membangun atau telah selesai melaksanakan tugas.