清乾隆年间，随氏先祖随克侩从随高庄迁此居住，取名为随庄。后外村族人于其西不远处亦建一随庄，为区分故得今名。
东随庄村：位于贾庄村东南侧。东随庄村与韩楼集村、何楼村、贾桥村、刘小庙村、贾庄村、吴张庄村、前随楼村、王楼集村、吕桥村、响铃寺村、大于庄村、蔡庄村、申庄村、杜庄村相邻。历史沿革：1948年属郭楼区。
1958年属胡桥人民公社，名为东随庄生产大队。
1975年从胡桥析出，属张集人民公社。
1984年改公社为乡，属歧河乡，名为东随庄村民委员会，沿用至今。
