明弘治年间，崔姓从山西洪洞移此定居，建立村庄，因当时在村南泥河上架有1座大木桥，取村名崔大桥。
崔大桥村是沈丘县刘庄店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624101222，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。崔大桥村与大褚庄村、牛王庙村、尹营村、李楼东村、花庄村、李楼西村、吴堂村、席张庄村、于庄村、洼张庄村、张庄寨村、梁唐庄村、晏老家村、杨老庄村相邻。历史沿革：1958年赵庄生产大队属刘庄店人民公社。
1982年地名普查时赵庄生产大队改称崔大桥生产大队。
1983年设崔大桥村民委员会，属刘庄店乡。
1987年10月撤乡建镇，属刘庄店镇至今。
