一天下午，有位刘姓人牵着一头牤牛路过此地，此地有条河，河水太大，刘姓人渡不过河，就住在此地。后来有一女人也因河水太大渡不过去，住在此地。由于机缘巧合两人相识相爱，结婚后居此建村，村名牤牛刘。1980年更名新刘庄。因村民委员会位于新刘庄故名。
新刘庄村是尉氏县大桥乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为410223206221，居民身份证号码前6位为410223。邮政编码为475000，长途电话区号为378 ，车牌号码为豫B。新刘庄村与常王村、湾里马村、十里铺村、碾陈村、七里河村、大槐树村、南台村、通院村、周庄村、岗刘村、冯村村、老鸦刘村、大苏村、寺前刘村相邻。历史沿革：1973年从湾里马生产大队分出，成立牤牛刘生产大队。
1980年改称新刘庄生产大队。
1983年改称新刘庄村民委员会，属大桥乡至今。
