马云还是认为未来的公司应该具有俯瞰世界的眼光和气魄，所以名字也应该是响亮的、国际化的。
企业的招牌是企业的整体形象，招牌响亮了，企业的形象才能打出去，未来的生意才能好做。马云在创办阿里巴巴的时候，就想到了这一点，所以，他绞尽脑汁想要给公司起一个响亮的、国际化的名字，因为马云认为公司的未来是要走向世界的。
但是起个什么样的名字才能让全世界的人都记住，这可一时难住了马云，他苦苦思索了很久，还广泛发动身边的人，征集了一百多个名字，供大家筛选，但就是没有一个朗朗上口、让大家满意的名字。
就在马云为了公司名字茶不思、饭不想的时候，一次误打误撞的机会，却让马云知道了公司应该取什么名字。1998年年底，马云去美国出差时，在一家餐厅吃饭时，马云脑海中忽然灵光一闪。他想到网络就是一个有待人们开发的宝藏，在《一千零一夜》的童话故事中，正好有一个《阿里巴巴和四十大盗》的故事，讲的就是找宝藏。
这个故事风靡全世界，故事的主角阿里巴巴可以说是人人知晓，而且阿里巴巴是一个非常善良非常正直的好青年，他找到宝藏后，并不是占为己有，而是愿意与别人一起分享，这和公司的价值观也非常符合，所以，马云希望公司的名字叫阿里巴巴。
有了这个想法之后，马云非常兴奋，他立刻问餐厅里的侍者知道不知道阿里巴巴，侍者回答说知道，还笑着对马云说了阿里巴巴打开宝藏的咒语“芝麻开门”，马云很开心，之后，他又随机问了很多人，大家都知道阿里巴巴，也都能说出那句“芝麻开门”的咒语，马云更高兴了，他决定将调查扩大到全世界。
