2000年9月得名。

解放初為鶴慶縣第二區(qū)連義行政村，1956年改為鶴慶縣第二區(qū)連義鄉(xiāng)，1958年改為如意鄉(xiāng)連義行政村，同年改為辛屯鄉(xiāng)連義行政村，1960年改為如意公社連義大隊，1963年撤公社改區(qū)，為辛屯區(qū)連義大隊，同年改為辛屯公社連義大隊，1984年撤社改區(qū)，為辛屯區(qū)連義鄉(xiāng)，1988年撤區(qū)建鄉(xiāng)，為辛屯鄉(xiāng)連義村公所，2000年7月撤鄉(xiāng)置鎮(zhèn)，為辛屯鎮(zhèn)連義村公所，2000年9月改為辛屯鎮(zhèn)連義村民委員會，名稱沿用至今。