1993年7月16日，由蓝星集团创办的第一家“蓝星拉面馆”在兰州诞生。拉面馆符合现代快餐的基本要素，完全颠覆了传统的作坊式经营风格，人们感到耳目一新。第二年，在深圳、上海，蓝星又各开了一家试点餐厅，全部采用同一配方，当地采购、加工。
1996 年，随着蓝星集团迁移京城，蓝星拉面馆定居北京也成为现实。此前，蓝星拉面的风格已经开始了从现代到民族的回归，logo改为黄底绿色字体，一把镰刀、一个牛头、一片麦穗。而“蓝星”这个名字看上去并不适合餐饮，于是第二次更名也开始了。如何既体现自己的风格，还让人感到琅琅上口？
蓝星人想到了一个传说，清朝同治年间，有一个叫马保子的人开了一家面馆，后到兰州定居，兰州人会在印象中感到这是西北拉面。取“马”姓，合兰州的“兰”字，正好归纳出“马兰”两个字。而马兰，正好又是甘肃省玉门地区戈壁滩上遍地开放的马兰花。蓝星人决定就用马兰花寓意自己的拉面连锁事业，于平凡赋予顽强的生命张力，希望它能在恶劣环境下坚持抗争，历百年而经久不衰。
“马兰”的名字确定后，马兰的形象又总结出民族的寓意：兰花花的上衣，鲜红的裤子；秉承兰州人吃拉面爱叫“牛大碗”的习惯，logo改为一个牛头，双手捧大碗，1997年5月，北京的第一家马兰拉面馆正式开张了。如今，全国有439家马兰拉面馆，马兰正在迈向万家连锁和世界驰名商标的目的地。