名稱由來一說是臨城為古臨王所建之城，年代無考；一說是臨近歷史悠久的古薛城，故名臨城。

新興城市，日新月異、繁榮發展之城；另為與之前老城區區分，故名“新城”。

以原駐地常莊村名稱得名。明代萬歷年間已有此村，因常氏世居于此，故稱常家莊，后簡稱常莊。

因駐地村所處地理位置有沙河，河床沙層極厚，故稱沙溝。據《滕縣志》載，明弘治年間設遞運所，后設巡檢司，明萬歷年間設守備營，清雍正年間改設都司府。

漢代建村，原名許家屯，因元廣威將軍周忠在此駐軍而得名。

“鄒”是姓氏，“塢”是船泊停靠的地方。唐朝時期有鄒姓人家在此落戶安家，故名鄒塢。

越國大夫范蠡，隱退之后經商，在陶山附近活動，人稱陶朱公，因人名取地名。