红星村位于林州市茶店镇茶店村东北2公里处，改村原名"南马沟"，据当来自地李氏墓碑记载，李氏先祖李万春、李万贤从辛店上西庄迁此，见当地山行如马，村庄位于山南沟内，便将村名定为"南马沟"。
村庄更名为"红星村"，起因于安阳军分区和林州市360百科人民武装部捐献资金帮助该村修建学校一事。