最早马姓在此定居，村名马庄。后程姓迁入，发展较快，拟改名程庄；为示废旧立新，村名为程新庄。后“新”演化为“辛”，就成了程辛庄。2005年140户，639人，1384亩耕地，粮食总产744吨，花生总产27吨，人均收入2250元。