据明洪武年间碑石记载，因盛传此地风水好，民间多墓葬于此，称板墓。后来百姓把“墓”字简化雅化为“木”字。清乾隆五十三年《杞县志·地理志》中记载为“板木”。

清初该村请一风水先生看风水，说：“村似牛形，北边象牛头，中间象牛脊，南边牤牛河象牛尾，改称牛驼必能兴旺。”；因镇政府驻地牛驼村得名牛驼镇。

因该区域内有五口井而得名。

明成化年间，李姓兄弟三人，自山西省洪洞县迁居此地，以造纸为主，取村名为纸房。后因村南潴龙河畔建寺院一座，将村名改为临河寺。此后李姓为纪念其祖先，又复村名纸房。

古代，城东有一条河，上面有渡口，舜在这里生活。尧听闻了舜的贤明，特地渡河来拜访他，所以称为尧渡。

因境内有汤河口村，且境内东南部白河及其支流汤河为镇域内主要河流，故名。

相传明代曾在韩森冢西侧扎寨驻军屯田，故得名韩森寨。

“重固”为境内集镇名称，镇政府驻地。重固集镇相传为南宋韩世忠埋葬阵亡将士之处，故原名“鬼加重”“鬼加固”，后人去鬼旁，更名重固，明代称镇，清初兴盛，属青浦县六大镇之一。

因镇政府驻小河出口入乾佑河处而得名。

相传于七百多年前，有解姓人士在解店开店致富，得名解店村。

辖内有历史文化名人洪秀全故居，以此命名。

汉昭帝时期，汉使与土著少数民族乌、白蛮首领在今县城南筑台盟会，盟台东对秀崧山（药灵山），故得名“崧盟”。另说是诸葛亮南征至此与少数民族首领盟誓于此得名。元朝至元年间，改“崧盟”为“嵩明”，寓意“嵩秀泽明”。

本镇位于城区周边，因管辖区域在城市周围原称城郊乡。该镇靠近城区，交通便利，乡镇企业发展比较快，有些村已成为市区，为加快兖州区的发展，撤乡改镇时，采用吉祥嘉言命名为新兖镇。