红星村位于林州市茶店镇茶店村东北2公里处，改村原名“南马沟”，据当地李氏墓碑记载，李氏先祖李万春、李万贤从辛店村迁此，见当地山行如马，便起名为马儿沟，因村庄位于山南沟内，便将村名定为“南马沟”。

李氏万春万贤二祖勤于耕读，来此第三代人李均中曾在清朝最高学府国子监读书，第四代人李曜其成就更高，清朝贡生（高于监生，已具备做官资格），在其掌家期间拥有土地1000多亩，约道光四年（1824）落成李家宅门，家道昌盛，后分为前有院，李曜二子李三和、李三益掌宅门后院，李旼（李均中次子，李曜胞弟）之子李三松掌宅门前院，此间享誉乡里，第五代人李三松请族长40余名，共商议卖祖产77棵鸟纹柏，在李家湾修祠堂一院和附近十亩地，第六代人前院李崇章曾在山西河北做官，后期宅门中出现18人或24人抽大烟，病入膏肓，开始变卖各地产业，村中的土地因为卖的便宜，陆续有张、常、李、申、徐、郝等姓在此落户安家。

村庄更名为“红星村”，起因于安阳军分区和林州市人民武装部捐献资金帮助该村修建学校一事。南马沟村地处山区，经济基础薄弱，村内小学年久失修，校舍已成危房，学生学习面临困难。2003年5月，林州市人民武装部进驻该村帮助工作。了解到这个情况后，便请示安阳军分区，两单位共同捐资，为该村修建了一所高标准学校，取名“红星小学”。人民解放军的这种无私奉献精神，深深感动了南马沟村的领导及群众，他们一致要求将村名改为“红星村”，以铭记人民解放军的深厚情谊。改名请示上报后，经林州市“地名办”研究，同意该村更名。之后，又上报林州市人民政府批准备案，正式公布实行。