传说一：传说明万历年间，武穴街有个孝子，老母生病，水米不吃，百药调治，终不见效。无奈之际，试以芝麻、蔗糖、佐以桂花陈皮，研制成粉以飨老母。母喜食之，不日后，病渐愈，体渐复，且目朗神清，心舒气畅，犹如枯木逢春，子心大悦，乃复制成品，取名曰：“酥糖”，并投之市场，以施世人。这个美丽动人的故事连同酥糖便在武穴城乡世代相传。每当春节，武穴人热热闹闹欢度春节，采莲船、舞龙灯的客人，分发他们的钱不要，只要馈赠礼品酥糖；上门来恭喜的客人，人们给一两元钱不接，说给一两封酥糖是最佳的馈赠。亲戚朋友拜年，满面春风，喜笑颜开，有的手中提着酥糖，有的口袋中装着酥糖，有的腰间夹着酥糖，带上酥糖感到脸上有光，主人感到酥糖是拜年最上品礼物。武穴人庆春礼品非酥糖莫属。
传说二：相传北宋年间，苏东坡时任徐州知州，农历七八月间，黄河上游决口，洪水直抵徐州城下，苏东坡率领军民日夜防洪，“庐于城上，过家门而不入”黄河洪水漫漫越涨越高，眼看就要漫过城墙，民间纷纷传言，只有一位年轻貌美的女子跳进黄河，大水才会退去，苏东坡十三岁的女儿苏姑闻讯后，焚香祷告：“只要能拯救徐州老百姓，她情愿舍身抗洪”祷毕便从城墙上纵身跳入水中，人们顺水打捞直到徐州城东南的下洪，才发现苏姑穿的红鞋漂浮上来，苏姑事迹感动了徐州的军民，他们日夜抢险防守，终于保全了徐州城。
为了纪念苏姑，徐州人民还建起了黄楼庙，塑了苏姑像祭祀。从前每年正月十六日为庙会，赶会的人以妇女居多，所以有“苏姑香火满黄楼，有女如云拥”的诗句来描绘黄楼庙会的盛况，赶会的人们争相购买百年老字号泰康回民食品店生产的“白麻桂花酥糖”来祭祀苏姑。“酥糖”者，“酥糖”也，这难道只是名字上的巧合吗？不信你打开一包酥糖看看，每块酥糖的长宽高的形状和古代城墙砖是多么相似啊！
传说三：酥糖创始人是明末温江县寿安乡著名糕点工人马敬山。他开设的糖果作坊吉祥斋，就以生产中式糕点著名。他精通中式糕点的蒸、烘、炸、烤等工艺技术，首创独具风味的新品种——酥糖；并用后汉名将“马援”的爵号“伏波将军”为商标。定名“伏波牌酥糖”。据说，马敬山自誉为马援后代，而马援在后汉历史上占据重要地位，马敬山借此宣扬酥糖声誉。它香不腻人、甜不见糖、酥不顶口、脆不觉硬，名扬川西。