Naming story aside, whenever I hear the words "Ali Baba" I think "forty thieves," not "open sesame." If I didn't know anything else about the company, that association probably would affect my willingness to give them my credit card info to buy something through the site.
