因原村委会驻地在随湾村，故得名。2019年12月随湾村委会改设随湾社区居委会，名称未变，沿用至今。意为驻地在随湾居民点的社区居委会。

随湾村：位于东城办事处东部，系2007年3月由原朱张村和随湾村合并而成，与太和县税镇接壤，省道308线穿境而过，辖朱庄、张庄、杨湾、随湾、华湾等7个自然村，全村总人口4760人。随湾社区与余路社区、顺河社区、富强社区、徐寨社区、大沈社区、刘黄社区、东旭社区、张孔社区、东顺河社区、连后楼社区、方楼社区、王刘社区、富饶社区相邻。荣誉排行：

2024年1月，被认定为安徽省2023年度“三公里”充分就业社区。

2021年8月，国家卫生健康委老龄司公布随湾社区为2021年全国示范性老年友好型社区。

2020年7月，随湾社区入选第六届阜阳市文明村。

历史沿革：1954年属三联公社。

1989年，为东城街道办事处随湾村民委员会。

2019年12月30日东城街道原随湾村委会注销，改设随湾社区居委会。