Ande Ande Lumut (variasi ejaan: Ande-ande Lumut) adalah cerita rakyat yang berasal dari Jawa. Cerita ini dikenal dalam berbagai versi. Versi yang banyak dikenal dan "tradisional" adalah yang mengaitkannya dengan bersatunya (kembali) Kerajaan Jenggala dan Kediri.
Cerita ini mengisahkan tentang Pangeran Kusumayuda (dianggap sebagai personifikasi Kamesywara, raja Kadiri) yang bertemu dengan Kleting Kuning (bahasa Jawa: Klething Kuning), si bungsu dari empat bersaudara anak seorang janda yang tinggal di salah satu desa bawahan ayah Pangeran Kusumayuda memerintah. Kleting Kuning sebenarnya adalah anak angkat, yaitu putri dari Kerajaan Jenggala, yang kelak dikenal sebagai Dewi Candrakirana. Diam-diam mereka saling mengingat. Dalam hati, Pangeran Kusumayuda tahu, gadis seharum bunga mawar itu adalah calon permaisuri Kerajaan Banyuarum yang paling sempurna. Sayang, mereka tak pernah bertemu lagi.
Beberapa tahun kemudian, seorang pemuda tampan bernama Ande Ande Lumut mengumumkan bahwa dia sedang mencari istri. Tak seperti gadis-gadis desa lain, termasuk juga saudara-saudara Kleting Kuning, Kleting Kuning enggan pergi sebab dia masih mengingat Pangeran Kusumayuda. Namun berkat nasihat dari bangau ajaib penolongnya, maka akhirnya Kleting Kuning pun turut serta.
Dalam perjalanannya, ternyata mereka harus menyeberangi sungai yang lebar. Pada saat itu, muncullah penjaga sungai berwujud yuyu raksasa bernama Yuyu Kangkang. Yuyu Kangkang menawarkan jasa untuk menyeberangkan mereka dengan catatan diberi imbalan bersedia dicium olehnya setelah diseberangkan. Karena terburu-terburu, semua gadis-gadis desa yang lain segera saja menyetujuinya, dengan pemikiran bahwa sang pangeran tidak akan mengetahuinya. Hanya si bungsu Kleting Kuning yang menolak untuk dicium Yuyu Kangkang. Ketika Yuyu Kangkang bermaksud memangsanya, Kleting Kuning melawannya dengan senjata yang dititipkan oleh ibunya. Karena hanya si bungsu yang tidak dicium Yuyu Kangkang, jadilah Ande Ande Lumut memilih si bungsu sebagai pendampingnya. Barulah saat itu Kleting Kuning menyadari bahwa pemuda Ande Ande Lumut adalah Pangeran Kusumayuda, pemuda idamannya.
Kisah Ande Ande Lumut banyak didokumentasikan, meskipun kisah ini sebelumnya diwariskan secara lisan. Diduga kisah ini berasal dari era Majapahit. Berbagai buku cerita untuk anak memuat banyak versi kisah ini. Demikian pula di majalah-majalah kisah ini ditulis ulang. Rekaman dalam bentuk kaset juga pernah dibuat (oleh Sanggar Prativi).