尽管只需50万元的创业本钱，马云仍是以为未来的公司应该具有俯视国际的眼光和气势，所以姓名也应该是嘹亮的、国际化的。
为了给网站起个好姓名，马云思索了好久。直到有一次马云去美国出差，在餐厅吃饭的时分，他忽然想到，互联网就像一个无量的瑰宝，等着人们去开掘。这时他想到了《一千零一夜》中“阿里巴巴”的故事。故事中，仁慈的阿里巴巴凭着一句“芝麻开门”打开了通往财富的大门，而马云他们的主旨是要为商人们敲开财富的大门。想到这，马云很振奋。
马云找来餐厅的侍应生，问他是否知道阿里巴巴这个姓名。侍应生说：“Yes，Alibaba——OpenSesame！(我知道，阿里巴巴——芝麻开门！)”
马云问了很多人，简直所有人都知道阿里巴巴的故事。从美国人到印度人，只需懂英语，就能拼出“Alibaba”。并且，不管语种，发音也近乎共同。就这样，一锤定音，马云将阿里巴巴确定为公司的姓名。
合理马云为自己想出了这样一个美好的姓名而兴致勃勃地去注册域名时，却被奉告“阿里巴巴”现已名花有主了。据了解，这个域名两年前被一个加拿大人抢先注册了。
尽管其时马云手中只需50万元创业本钱，他却不吝花费1万美元从那个加拿大人手中买回了阿里巴巴的域名。尽管价值不菲，但与Google斥资百万换回两个CN域名比较，马云最初的花费仍是值得的。
而风趣的是，有着理想主义的马云一起将alimama.com、alibaby.com域名注册下来。他说：“阿里爸爸、阿里妈妈、阿里贝贝原本就应该是一家。”
马云将网站取名为“阿里巴巴”其实有更深一层的意义，他说：“叫阿里巴巴不只仅是为了我国，也为了全球。咱们的工作不只是为了挣钱，而是为了创立一家全球化的、能够做102年的优异公司。”
