店埠，是安徽省肥东县的城关镇，原属合肥市。它是怎样得名的呢？说起来，这里还有一段曹操父子的故事。
那时，三国纷争，曹操领兵在合肥与吴国孙权对垒。这一带地势低凹，不利驻军。曹操就组织了成千上万的民工，在合肥筑了个点将台(即今明教寺)，沿途堆些土堆，垫高一些地方。取了土的地方，便成了塘，垫高的地方，便驻扎军营。这样一来，就有利于驻军和打仗了。曹操很高兴，便把它叫做“垫步”，并且亲笔写了“垫步”两字，让石匠刻出，留作纪念。
民工很多，可是这儿没有做买卖的，大家生活很不方便。衣服破了，没地方买针线缝补，烟瘾来了，没有地方买到烟草……一句话，民工是人不是牛马，哪能只做工不安排好生活呢!石匠衣服破了，正咕哝着：“衣服破了，要有个店，买点针线缝补该多好!”一听说叫他刻“垫步”的石碑，心里喜滋滋的。为什么呢？因为他把“垫步”听成“店铺”了。他接过曹操写的纸，随手放下，先去凿那石碑。等碑凿平，曹操那张“垫步”的纸，早让风吹跑了。他于是一锤一凿、一笔一画地刻“店铺”两字，心里想：丞相可真关心民工啊!
曹操的二儿子曹植也在军中，他人聪明，性情随和，有时跑到民工处玩玩。这天，他跑到石匠处一看，见石匠篡改了父亲的字，大吃一惊，说：“石匠师傅，你怎么把‘垫步’错刻成‘店铺’，这可有杀头之罪啊!”
石匠一听也吓坏了，便把自己怎样想的，怎样做的，一五一十都照实说了。曹植连连点头，说：“有理，有理！不过‘铺’字不如‘埠’字，我来写，你来刻。这样你就不会有欺上之罪啦!”
石匠听曹植这么一讲，高兴地连说：“好吧，好吧!”
当下曹植便写了“店埠”两个字，交给石匠师傅，自己就回到父亲那里去了。
第二天，官员来收碑，一看“垫步”变成了“店埠”，大吃一惊，便把石匠绑起来问罪。
石匠说：“这是世子曹植叫改的。”
官员不相信地说：“你的罪已够大的了，还攀上世子，真是胆大包天!”便不管三七二十一，把石匠押赴法场。
正要开斩，曹操父子来了。原来，头一天，曹植回去，未找到父亲。曹植放心不下，一清早又去找父亲。找到父亲，便把民工的想法和石匠改刻石碑的情况一一禀报了。曹操听后，连连点头说：“这是我一时欠考虑。石匠师傅改得对，他没有罪。”
曹操父子急匆匆地赶来，看到石匠正要受刑，曹操立即命令士兵放了石匠，转身又对官员们说：“从城里搬一些铺子来，就在这里做买卖吧!”
这样，店铺搬来了，生意非常兴隆，渐渐地这儿成了一条街。从此就叫“店埠”了。