村委会以连昌河、义朋两个自然村各取首字命名为连义，因其得名。

2021年3月，连义村入选2020年云南省卫生村名单。

连义村是鹤庆县辛屯镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为532932102209，居民身份证号码前6位为532932。邮政编码为671500，长途电话区号为872 ，车牌号码为云L。连义村与如意村、双龙村、南河村、妙登村、大福地村、新村村、大登村、新登村、逢密村、三合村、辛屯村相邻。历史沿革：2000年9月得名。

解放初为鹤庆县第二区连义行政村，1956年改为鹤庆县第二区连义乡，1958年改为如意乡连义行政村，同年改为辛屯乡连义行政村，1960年改为如意公社连义大队，1963年撤公社改区，为辛屯区连义大队，同年改为辛屯公社连义大队，1984年撤社改区，为辛屯区连义乡，1988年撤区建乡，为辛屯乡连义村公所，2000年7月撤乡置镇，为辛屯镇连义村公所，2000年9月改为辛屯镇连义村民委员会+查看详细连义村历史沿革>>