当然，这几个爱书之人还要解决一个最为重要的问题：给公司起个什么名字呢？鲍德温、鲍克和西格尔三个人都喜欢用生僻的词汇。他们都青睐航海方面的意象，以及公海历险、来自远方的概念。鲍德温对我说：“我们是想有那种世界贸易的感觉，让人感到这种东西是来自世界各地。”大家一起考虑再三，开始准备接受但后来又予以否定的名称包括货运咖啡屋（Cargo House）和海关咖啡屋（Customs House）。鲍克认为如果这个词能以字母“st”开始，则会给人带来一种自信和力量的感觉，例如强大（strong）、伟岸（strapping）、杰出（stellar）、惊人（stupendous）等。于是，他们想到了蒸锅咖啡店（steamer），但这个词听上去或多或少会让人联想到浴室，只得作罢。西格尔和鲍德温曾把自己想象中的电影公司起名为皮廓德（Pequod），这是经典小说《白鲸》（Moby Dick）中的一艘捕鲸船的名字，但这个想法遭到特里·赫克勒的否定，他提醒大家说：“没有谁会愿意在这样的咖啡店里喝上一杯。” 于是，大家同赫克勒讲，既然他在起名方面如此有天赋，不如他给出个建议好了。
据赫克勒回忆：“当时我看了看几艘轮船的名称，还有西雅图地区的旧地图。我在一张采矿营地图上看到一个地方名叫斯塔波（Starbo），于是我的脑海中浮现了在老斯塔波矿上摆着一罐咖啡的画面。我觉得这很有咖啡的韵味，就告诉了大家这个想法，他们面面相觑，然后几乎是同时，他们一起喊出了星巴克（Starbuck）这个词，这是《白鲸》中皮廓德号上大副的名字。”于是公司的名称应运而生，星巴克（Starbucks）这个名字非同凡响。（出于美学考虑，他们将这个名词变为复数形式。）这个词一方面朗朗上口，另一方面结尾的爆破音“k”更凸显一种干脆利落的感觉，大品牌可口可乐（Coke）、耐克（Nike）、凯歌（Kinko）也是这种效果。这个名称还带着些神秘的色彩，复古的传统依稀提示着消费者在这里只需几美元即可（英文buck有一美元的意思），几个合伙人对此都十分满意。
为顺应随心所欲的时代潮流，赫克勒为星巴克设计的首款商标更为其增添了魅力，那是一个舒展双腿的裸女形象。其实，从技术角度而言，称其为“女人”并不准确，所谓双腿其实是鱼鳍，任何一个神话迷都可以告诉你，这是一个塞壬女海妖。她头戴王冠，瀑布般的长发在身后垂下，袒着酥胸，唇边露出得意的笑容，还把形似双腿般的鱼鳍尖稍举到肩部。赫克勒借鉴了15世纪挪威木刻的设计风格，去除了海妖不甚雅观的隆起的腹部，又做了些修改，使得整个图案不至于不堪入目；他将海妖的形象置于咖啡色的雪茄风格商标中央，周边环绕着星巴克、咖啡、茶和香料的白色字样。“我喜欢女海妖召唤水手来喝杯咖啡的意境。”赫克勒做出如此解释。
此时的星巴克距离成长为商业巨头还有数年之遥。据传塞壬女海妖没有灵魂，会通过歌声将水手带入灾难之中，并吞噬他们的灵魂。以此形象为商标并未让人感到有什么不快，当时的星巴克和如今完全不同。鲍德温、鲍克和西格尔完全把这当作一次冒险，而不是真想挣钱发财。据鲍德温讲：“那时候，我们想尽可能地远离商界，从未有过要树立品牌、触动人们内心之类的想法。”首家星巴克店开在了派克市场旁边破旧的港口大楼里，在这里他们一通讨价还价，将月租金讲到137美元；据鲍克回忆，屋子里清理出去的垃圾能装满十几个垃圾桶。“要知道我们起初的资金是多么匮乏，我们第一家店里的家具都是我在父母家的地下室里手工制成的。”西格尔这样告诉我。他当时是公司唯一出钱雇用的员工。在皮特的建议下，大家亲自动手劳动，他们做工粗糙的首家门店于1971年3月29日开张了。
