徐州的“伏羊食俗”起源于几千年前，传说中的烹饪和养生鼻祖彭祖所创造的“羊方藏鱼”。在当时的远古时代，徐州地区就已经普遍有食羊肉的民风习俗，而彭祖又将羊之菜肴的烹饪技艺加以创新、提高和升华，最终形成了传统古典菜中的“第一名菜”，至今已有4300多年的历史了。羊方藏鱼是把鱼置于割开的大块羊肉中，加上调料同时烹煮或蒸炖，使其味道更加鲜美无比。因为鱼和羊两种食材合成一体，羊肉酥烂味香，内藏的鱼肉鲜嫩可口，故而鱼、羊为“鲜”成为了千古美食和佳话。

“伏羊”，即入伏以后的羊肉。据《汉书》记载，皇帝“伏日，诏赐从官肉”。当时的“官肉”即为“三牲”牛羊猪之首的羊肉，可见，三伏天时皇帝与臣子们共享羊肉，已经是确信无疑的事情了。那时不仅宫中吃伏羊，普通老百姓人家也“田家作苦，岁时伏腊，烹羊炮羔，斗酒自劳”。因为古人认为，在伏天吃羊肉对身体的作用是以热制热，排汗排毒，可以将冬春之毒和湿气驱除出体外，当然这也是中医以食为疗的一大创举。因此，自古以来，淮海地区民间就有“伏羊一碗汤，不用神医开药方”的说法。

据相关的民俗专家研究表明，“伏天吃伏羊”在徐州地区有着极其悠久的历史，最早甚至可以追溯到尧舜时期，而在早期徐州地区吃伏羊的季节，叫做尝新节，又叫作姑姑节，当地就有这样的民谣：“六月六，接姑姑，新麦馍馍熬羊肉”，就是最好的证明了。农历六月六正是新小麦登场的时节，羊儿已肥壮，把姑姑接回家来，好好操办一场品尝新麦香馒头，享用新鲜羊羔肉的亲情家宴。