地名由來：從明朝洪武至景泰年間，先后有牛、閆、程、劉、趙等姓遷此定居，因趙氏人數(shù)最多，故統(tǒng)一稱為趙樓，因重名于1982年4月改為南趙樓。而南趙樓鎮(zhèn)人民政府駐地在南趙樓村北，故該行政區(qū)域命名為南趙樓鎮(zhèn)。
2020年12月，山東省農業(yè)農村廳公布2020年山東省農業(yè)產業(yè)強鎮(zhèn)名單，南趙樓鎮(zhèn)榜上有名。
2014年6月，環(huán)境保護部授予南趙樓鎮(zhèn)2012—2013年度國家級生態(tài)鄉(xiāng)鎮(zhèn)稱號。
鄆城縣轄鄉(xiāng)。1958年建燈塔公社，1959年改南趙樓公社，1963年更名陳里長公社，1974年改南趙樓公社，1984年建鄉(xiāng)。位于縣城南，距縣城25公里。面積52.3平方公里，人口3.5萬。鄄(城)巨(野)公路、鄆(城)南(趙樓)公路于境內交會，趙王河、洙趙新河橫貫境內，水利條件優(yōu)越。轄南趙樓、金莊、邵垓、沈莊、褚莊、甄莊、魏莊、張河灣、鹽廠、商營、郭樓、富李集、袁莊、李翟莊、南玉皇廟、王大、鄭營、王垓、章窯、扈東南、扈西南、扈東北、扈西北、蓮王、東姚、西姚、東劉三、四里莊、南康莊、樊莊、康垓、白王莊、白集、郭譚34個村委會。鄉(xiāng)鎮(zhèn)企業(yè)以窯業(yè)、釀酒、紡織和養(yǎng)殖業(yè)為主。農業(yè)以小麥、玉米、大豆、花生、棉花、蔬菜等種植為主。條編產品遠銷日本、美國、韓國、新加坡、香港、臺灣等10多個國家和地區(qū)。
歷史沿革：
清末分屬白西、白東、玉東、玉西、辛莊集諸里。
1928年為南靖、邊綏、云樹、胡營、禮厚、梁莊、西姚等鄉(xiāng)分轄。
1940至1942年歸鄆南縣四區(qū)和五區(qū)，1944年劃入鄆巨縣四區(qū)和五區(qū)。
1949年屬鄆城縣四區(qū)，1952年為五區(qū)和七區(qū)分轄，1958年撤區(qū)并鄉(xiāng)后，分屬趙樓、辛莊集、王老虎3鄉(xiāng)。
1958年秋建趙樓公社，1963年改名為陳里長公社，1982年因與菏澤縣趙樓公社重名更名，更名為南趙樓公社，1984年撤社建南趙樓鄉(xiāng)。
2010年5月撤銷南趙樓鄉(xiāng)，設立南趙樓鎮(zhèn)至今。