Bilden föreställer en sjöjungfru med två stjärtar. Tanken med logotypen är att sjöjungfrun ska vara lika förförisk som Starbucks kaffe.
Gruppen som motsätter sig kallar sig The Resistance, "motståndet", och säger sig representera 3 000 amerikaner, skriver tidningen Star Tribune.
- Det är extremt dålig smak, säger gruppens grundare Mark Dice i ett pressmeddelande.
The Resistance har tidigare bland annat protesterat mot namnet på laget "Blue Devils".
Märket har nyligen bytts ut. Det nya märket är i själva verket Starbucks första logotype när företaget bildades 1971. Den nya versionen döljer enligt Starbucks betydligt mer än den lättklädda damen på den tidigare loggan.