Mermaid! Starbucks logo by Terry Heckler: Starbucks logo change! The Evolution of the Starbucks Logo: What is the meaning and story behind the Starbucks logo? Brand New: Starbucks logo registered as trademark on this day in. Brand Stories? Famous Logo Design History.