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