大云是指“云烟”，其意思是“云南之烟”，“云烟”于1958年7月在云南纸烟厂正式投入生产。而且云烟的烟丝橙黄，香气高雅，吸入后味道醇和，深受大众喜爱。
“云烟”的发展历史，也是云南卷烟工业崛起的历史。当时，云南纸烟厂是省内最大的烟草企业，拥有“大重九”等多个民族品牌，虽然实力不俗却没有一个能在全国叫得响的品牌。
1958年历经5个月夜以继日的刻苦研制，云南纸烟厂终于开发成功了高规格、高质量的卷烟新产品，经过慎重考虑和反复研究，它被定名为“云烟”。这是全国首次完全使用云南烟叶单一配方制造的甲级一品卷烟，它代表了当时云南卷烟最高研发和生产水平。