明嘉靖十年(1805),刘氏十三世祖从北刘楼迁此,因有小桥一座,故名刘小桥。
刘小桥村:位于火店镇以西2公里处。刘小桥村与赵庄村、蒋洼村、铁棚村、张关帝庙村、李三座楼村、张土帝庙村、庙东村、王阁村、余庄村、张双楼村、张冉坊村、屈庄村、陈阁村、邵庄村相邻。历史沿革:1954年12月由永城县划归夏邑县,属第十一区。
1958年属火店人民公社,名为刘小桥生产大队。
1984年公社改乡,属火店乡,名为刘小桥村民委员会。
2012年撤乡设镇,属火店镇,沿用至今。