Menurut legenda, Mahua berasal dua ribu tahun yang lalu. Pada masa itu, orang meraikan festival tiga hari di mana mereka tidak dibenarkan menggunakan api. Kurangnya kebakaran menyebabkan orang tidak dapat memasak semasa festival. Untuk makan, orang perlu menyediakan makanan yang tidak mudah rosak, sebelum perayaan. Oleh itu, bentuk asli Mahua, iaitu adunan goreng dengan madu, diciptakan. Kerana Mahua yang asli dapat disimpan segar untuk waktu yang lama, itu adalah makanan ringan yang baik untuk festival ini.[2]

Dalam kisah lain tentang asal Mahua, Mahua diciptakan untuk mengutuk kalajengking yang dibenci. Pada masa itu, kalajengking liar mengganggu orang. Untuk membalas dendam, orang memusingkan adunan gandum menjadi ekor kala jengking, kemudian menggoreng dan memakannya.[1]