扬州便益门桥的名字来源于古代的便益门。便益门位于今古运河西侧，高桥路南首，此处曾经有一座始建于明正德十五年（1520年）的便益门吊桥，后于清光绪元年（1875年）改建为石梁桥。

明嘉靖年间，为抗击倭寇来犯，扬州知府吴桂芳率领大批热血义士奋勇抗敌，勇士们用生命守护城门，守护百姓，守护扬州城，因此这座城门被称为便益门，意味着“便益于民，便益于城”。后来，根据这座古时的便益门，便益门桥也得以命名。