傳說禹步是大禹所創，故稱禹步。禹步的來源有兩種傳說，一種是說大禹治水太辛苦了以至於腿瘸，後世巫師效仿大禹形成了禹步。如《屍子》中就說：“古時龍門未闢，呂梁未鑿，……禹於是疏河決江，十年未闞其家，手不爪，胚不毛，生偏枯之疾，步不相過，人曰禹步。”

　　還有一種說法是上大禹治水時在南海見神鳥施咒踏步有神能，大禹見到後就模仿神鳥學會了這種法術，此後就有了禹步。如道經《洞神八帝元變經·禹步致靈》中就說曰：“昔大禹治水，……屆南海之濱，見鳥禁咒，能令大石翻動。此鳥禁時，常作是步。禹遂模寫其行，令之入術。自茲以還，術無不驗。因禹製作，故曰禹步。”

　　此法在西南少數民族地區流傳廣泛。少數民族的禹步有踩九州、踩八卦、走罡、步罡等俗稱，這些俗稱都來源於道教。如踩九州的方法就見於明代道經《道法會元》，經中記載的步九州罡和少數民族踩九州方法一樣，但少數民族法師念辭更爲通俗。也就是說不同地區走禹步的方法都不一樣，但都是按照道教教義衍生而來。