A szerencsesüti múltjáról, származásáról - mint szinte minden világszerte elterjedt hagyományról - ellentmondásos történetek keringenek...

Az egyik történet szerint kínai harcosoktól eredeztethető a sütemény, kik sikeres szervezkedésük egyik eszközének tekintették a süteményekbe rejtett üzeneteket.

Egy másik változat szerint Japán a származás forrása, pontosabban a sintoista szentélyek, ahol az évforduló ünnepségek alkalmával az újévi szerencsekívánságokat csomagolták ezekbe a süteményekbe.

Előfordul még a legendák között Jung neve is, mint aki a szerencsesüti napjainkban való elterjedésének forrása lenne, kiegészítve azzal a megjegyzéssel, hogy ő nem szerencsejóslatokat szándékozott becsomagolni, hanem Konfucius bölcseleteit.