There are two popular legends prevalent among the Chutiyas relating to establishment of Chutiya Kingdom and state. According to the first legned the Chutiyas lived on the top of the hills where the sky was just above the head of the people and it disturbed the people by touching their heads_ One day an old woman pushed the sky by a broom and the sky flew away. After the sky flew away, this place became cool and dark, Thereafter, these people came down to the earth and lived in a place called `Sunagia, iSonall' or `Salab. These people divided into two groups went to another side called Sotai Porbot or Sutaagiri or Setagiri besides a big river. During the time of crossing the river the water the of the river was suddenly over flooded and some peoples were Swept away. They are called Buruk Chutiya.
According to another legend, one day Devi Kechaaikanti (Mother goddess of Chutiya) changed her image as Kiratini (Lady Kirata or Asura) appears before a buffalo boy impressed by his 'pepabodan' (A kind a flute made of buffalo horn and the player blows across the hole at end of the reed), The Devi asked the boy to go with her. But, the boy refused to go with her, Then she asked for his white buffalo, which the boy refuses to give. The Kiratini asked him to devote it from his soul and she promised to give him a boon by which he will became the king. The boy agreed upon it, and the Devi gave him the tricks that the next day when the fisher women give him fish, he will keep it under a pot covering it, for the next day. Next day, when he opens the pot, he will find something there, which will be this royal property. And, she advised him to worship it secretly and not to transfer it to other person except kingship. Accordingly, the boy finds in it a Golden cat, Golden shield and sword, Golden stick, Golden umbrella and a piece of iron swelling in place of fish. After possessing these properties the boy became king and established the Chutiya Kingdom:11