紅星村位於林州市茶店鎮茶店村東北2公里處，改村原名“南馬溝”，據當地李氏墓碑記載，明崇禎年間李氏先祖李萬春、李萬賢從辛店上西莊遷此，見當地山行如馬，村莊位於山南溝內，便將村名定為“南馬溝”。
村莊更名為“紅星村”，起因於安陽軍分區和林州市人民武裝部捐獻資金幫助該村修建學校一事。
南馬溝村地處山區，經濟基礎薄弱，村內國小年久失修，校舍已成危房，學生學習面臨困難。2003年5月，林州市人民武裝部進駐該村幫助工作。了解到這個情況後，便請示安陽軍分區，兩單位共同捐資，為該村修建了一所高標準學校，取名“紅星國小”。
人民解放軍的這種無私奉獻精神，深深感動了南馬溝村的領導及民眾，他們一致要求將村名改為“紅星村”，以銘記人民解放軍的深厚情誼。
改名請示上報後，經林州市“地名辦”研究，同意該村更名。之後，又上報林州市人民政府批准備案，正式公布實行。
