In einem Interview mit der Seattle Times erzählte Mitgründer Gordon Bowker, wie das Unternehmen zu seinen Namen kam. Dabei suchten sie Wörter mit den starken Buchstaben “St“ am Anfang und stießen dabei zufällig auf eine Bergbau-Karte mit einer Stadt Namens Starbo. Als Gordon diesen Namen sah, sprang er in Gedanken sofort zu Melvilles erstem Kumpel (mit dem Namen Starbuck) aus Moby-Dick.