Dia sangat kuat sehingga dia bisa mengangkat batu besar dengan tangan kosong. Suatu hari, Sedudo ditantang duel oleh raksasa lain. Kedua raksasa itu bertarung selama berhari-hari, dan akhirnya Sedudo menang. Dalam kemarahannya, Sedudo menghantam tanah dengan tinjunya, dan air terjun tercipta.
Legenda lain mengatakan bahwa air terjun itu diciptakan oleh sekelompok bidadari. Nimfa adalah makhluk cantik yang tinggal di pegunungan. Suatu hari, sekelompok pemburu datang ke pegunungan.
Para pemburu tertarik pada nimfa, dan mereka mulai mengejarnya. Nimfa berlari ke puncak tebing, dan mereka melompat, berharap bisa melarikan diri dari para pemburu. Namun, nimfa tidak mati saat menyentuh tanah. Sebaliknya, mereka berubah menjadi air terjun.
Kebenaran tentang asal usul Air Terjun Sedudo mungkin tidak akan pernah diketahui. Namun, legenda tentang air terjun tersebut mengingatkan akan kekuatan dan keindahan alam.***