据《汤阴县志》（1738年版）记载，辛留在明代称新刘。相传是刘姓人家在此建立新庄，村名称新刘。宋代记载称南新刘、北新刘，清代记载并称为新刘。后因谐音，渐渐演变为“辛留”，沿用至今。
辛留村是汤阴县任固镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为410523102232，居民身份证号码前6位为410523。邮政编码为455000，长途电话区号为372 ，车牌号码为豫E。辛留村与苏胡村、南庄村、前故城村、冯家巷村、姬施济村、赵庄村、白龙二村、后故城村、南故城沟北村、杜施济村、王辛庄村、白龙三村、蔡故城村、南故城沟南村相邻。历史沿革：1950年，设村。
1958年，成立汤阴县任固公社杜施济生产大队。
1961年，与顾德村合建为辛德生产大队。
1983年，任固撤社改称任固乡。
1984年，与顾德村分设，成立辛留村民委员会。
1987年，任固乡撤乡设镇，属任固镇辛留村民委员会，其名称沿用至今。
