Nama Telaga Remis diambil dari dua kata yaitu telaga dan remis. Telaga berasal dari bahasa Sunda yaitu danau sedangkan remis adalah sejenis kerang bewarna kuning yang banyak hidup di sekitar telaga dan disebut remis oleh masyarakat sekitar. Namun disisi lain, terdapat mitos yang menceritakan awal terbentuknya telaga ini.
Dahulu Keraton Cirebon yang dipimpin oleh Sultan Matangaji menolak untuk memberi upeti kepada Kerajaan Mataram yang seharusnya diberikan. Maka diutuslah Pangeran Selingsingan dan anak buahnya. Namun sebelum sampai tujuan, rombongan ini bertemu dengan kelompok Pangeran Purabaya dari Mataram yang ingin menagih upeti. Hingga akhirnya perang pun tak terelakkan.
Bertempat di kaki Gunung Slamet, Pangeran Selingsingan ternyata tidak bisa menandingi ketangguhan Pangeran Purabaya dan pasukannya. Hal ini yang membuatnya mundur dan mengirim pesan kepada Sultan Matangaji.
Mendengar keadaan itu, sultan mengutus menantunya yang sakti mandraguna menuju medan perang. Hal ini tidak ditolak oleh Elang Sutajaya. Demi membantu saudara-saudaranya yang tengah terdesak, dirinya berangkat membantu Pangeran Selingsingan dan memenangkan peperangan.
