1999年，年轻的张红超在河南郑州文化路租下了一个小橱窗，开始了他的创业之路。这家店最初的名字并不叫“蜜雪冰城”，而是更直白的 “寒流刨冰” 。主要售卖刨冰等冷饮，价格实惠，生意逐渐有了起色。 随着生意步入正轨，张红超决定给店铺起一个更响亮、更有记忆点的名字。他构思了 “蜜雪冰城” 这个名字，可打印店在制作时，不慎将 “蜜” 字打成了同音字 “密” 。于是，“蜜雪冰城”变成了 “密雪冰城”。 面对这个情况，年轻的张红超认为，“密”和“蜜”读音完全相同，并不影响顾客识别和口碑传播。于是，他做出了一个务实又大胆的决定：接受这个错误，将店名就此定为“密雪冰城”。这块写着 “密雪冰城” 的招牌，就这样挂了出去，并陪伴了这家店和早期的几家分店数年之久。它见证了品牌从一家小店逐渐扩张的初期历程。 直到2006年左右，随着品牌意识逐渐增强，并开始筹划更正规化、公司化的运营时，张红超才决定将品牌名称统一更正回最初构思的、书写正确的 “蜜雪冰城” ，并设计了全新的品牌标识。从此，“密雪冰城”成为了品牌历史中一个有趣的注脚。
