蚌埠在古代的名称并不统一，其历史沿革中曾被称为 蚌埠店、 宿州或 灵璧等。在北宋末年，由于战乱，淮河以南的渡口因人马车辆过河而兴盛起来，这个地区被称为“蚌埠店”。到了元代，这一区域北属灵璧、西属怀远、东属临淮。明洪武三年（1370年），蚌埠地域淮河以南席家沟以东归属临濠府临淮县广德乡，明洪武七年（1374年），改属凤阳县。因此，蚌埠在古代的名称主要是与淮河相关的渡口和行政区划名称。