明代，隋姓在此定居，初名隋庄，后改为今名。
随庄村在乡东部，距乡人民政府驻地6千米。村委会驻地，面积1平方千米。居民100户410人，随姓，汉族。明末隋姓居此名隋庄，后演为今名。原属滑县，1940年属中共卫西工委，1943年属延浚汲淇四县边抗日办事处，1945年属卫滨县抗日政府，1946年撤卫滨并入延津县。临滑县半坡店乡孙庄、南街村、西明店、东王庄。有柳青河，耕地1050亩。主产小麦、玉米等。收入以务工、务农为主，年人均8000元。聚落呈块状，民居为砖瓦或混凝土建筑。有健身娱乐场所等。街道6条，通王郑公路，南司线。随庄村与刘枣庄村、常新庄村、柴胡寨村、东王庄村、郭辛庄村、荆庄村、近古村、许庄村、石邱村、于庄村、冯刘庄村、冯班枣村、车庄村、水口村相邻。荣誉排行：
2022年1月，随庄村被命名定为2021年度河南省卫生村。
1958年建随庄大队，属马庄人民公社。
1983年改为随庄村民委员会，属马庄乡。
