兖州高吴桥的传说主要涉及以下几个方面：
民间传说
高吴桥与凤凰：相传高吴桥村因郭廷睿随鲁王由安徽迁此居住，在村东洸水，村西溪水各建一大桥，故村改称高梧桥，取“凤凰栖高梧”之意。后讹写作高吴桥。
小孩与鸟蛋：有一个民间故事讲述，一个小孩从桥上扔下去一个小鸟蛋，还没落到一半，在半空中就变成麻雀长全毛飞跑了。这个故事虽然只是一个笑话，但展示了兖州人的幽默和智慧。
历史传说
高鱼城与高梧城：春秋战国时期，高吴桥村称高鱼城，五代时称高梧城，是屡动干戈的古战场。
郭廷睿与郭氏：明初，郭廷睿随鲁王由安徽迁此，在村东洸水，村西溪水各建一大桥，故村改称高梧桥，后讹写为高吴桥。郭廷睿是开国元勋、政治家、文学家、明朝丞相刘伯温的远亲，其家族在村里繁盛，人丁兴旺。
其他传说
吴王慕容垂：有传说称吴王慕容垂有吴桥，但此说法未见典章支持。
吴桥县治与砖石：吴桥县治有乾石桥，光绪年间尚存土人，相传盖房修屋者往往修屋挖出砖石，怀疑是吴桥故址。另在县城外三里大河南岸有吴家桥，有甘泉，吴桥得名于此。
这些传说不仅丰富了兖州高吴桥村的文化底蕴，还展示了该村落的古老历史和地理位置的重要性。