刘庄镇以驻地村命名。刘庄村，明洪武年间，刘、纪两姓立村，称刘纪村，清光绪初年，纪姓绝嗣改称今名。镇境1945年属费县二区。

1948年属费县马庄区。

1958年春置刘庄乡，同年秋成立刘庄人民公社，同年冬并入马庄公社。

1976年3月复置刘庄人民公社。

1984年成立刘庄区。

1985年建刘庄乡。2000年5月，经省政府批准，撤乡设镇。镇境略呈长方形分布。