因為最早創立這家公司的時候，我們希望它能成為全世界的十大網站之一，也希望全世界隻要是商人就一定要用我們。既然有這樣一個想法，我們就需要有一個優秀的品牌、優秀的名字，讓全世界的人都記得住。
——馬雲
從阿裏巴巴創立的第一天起，馬雲就將公司的目標定位在一個全球化的公司上。既然要做全球化的公司，那公司的名字也應該是響亮的、國際化的。大家準備了一百多個域名，但都找不到讓人特別滿意的，總覺得缺少點國際化的氣魄。這件事也一直在馬雲的腦海裏盤旋。他為了想個好名字日思夜想，費了不少心思。
直到馬雲去美國出差，有一次在餐廳吃飯時，他突然想到：互聯網就像一個無窮的寶藏，等待人們前去發掘，這使他立刻想到了《一千零一夜》中“阿裏巴巴”的那個故事。故事中，善良正直的阿裏巴巴憑著一句“芝麻開門”打開了通往財富的大門，而馬雲他們的宗旨也是要為商人們敲開財富的大門。想到這，馬雲興奮了。
為了測試阿裏巴巴和這個故事的知名度，馬雲找來了餐廳的侍應生，問他知不知道阿裏巴巴這個名字。那個侍應生笑著說：“Yes，Alibaba——Open Sesame!”（是的，阿裏巴巴——芝麻開門！）那個侍應生不僅知道阿裏巴巴，還告訴馬雲阿裏巴巴打開寶藏的咒語是“芝麻開門”。
馬雲聽後非常高興，之後他又在各地反複地詢問他人是否知道阿裏巴巴的故事。幾乎所有人都回答說知道，還有人告訴他：“從我外婆到我兒子，他們都讀阿裏巴巴。我就是聽我外婆講《一千零一夜》的故事長大的，現在我每天還給我兒子講這個故事呢！”
經過這個測試，馬雲發現：從美國人到印度人，他們都知道阿裏巴巴和四十大盜的故事，隻要懂英語，都能拚出“Alibaba”。而且，不論是什麽語種，發音也近乎一致。這讓馬雲感到非常興奮：“也就是說，如果我們用這個名字，全世界的商人都可以沒有困難地接受並聽懂它！”就這樣，馬雲最終確定了將“阿裏巴巴”作為公司的名字。