明弘治年间，崔姓从山西洪洞移此定居，建立村庄，取村名崔庄。清末，崔姓人口增多，部分村民迁出建立新村，此庄改称崔老庄。
崔老庄村是沈丘县刘庄店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624101206，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。崔老庄村与陈庄村、崔寨村、孙营村、房营村、邵寨村、刘北村、郜庄村、刘西村、刘东村、保金堂村、前严庄村、后严庄村、卞老家村、晏老家村相邻。历史沿革：1958年崔老庄生产大队属刘庄店人民公社。
1983年设崔老庄村民委员会，属刘庄店乡。
1987年10月撤乡建镇，属刘庄店镇至今。
