双月湖原名泥沱湖，位于临沂城西南约10公里处。

《临沂志》中一首《泥沱月色》描绘了泥沱湖月色，开头两句写了天上、水中双月相映之美，这恰恰是“双月湖”取代“泥沱湖”的源头所在。追溯泥沱湖的源起，民间相传，很古的时候，一次天降陨石雨，忽然一只巨大的金盆飘落下来，砸了一个大坑。后来淤泥流入，渐渐形成了湖泊，人们名其曰泥沱湖。