Nehéz elhinni, de amikor Dr. John S. Pemberton 1886 májusában megalkotta a receptet, még nem volt neve a terméknek. A Coca-Cola névvel Pemberton üzlettársa és könyvelője, Frank M. Robinson rukkolt elő, aki azért javasolta ezt, mert meggyőződése szerint jól néz ki a dupla "C" betű a különböző reklámfelületeken. Ő alkotta meg a mára világszerte ismertté vált logót is, amit az akkoriban közkeletű szépírással, az úgynevezett Spencerian scripttel vetett papírra. A márkához fűződő valamennyi védjegyjog tulajdonosa a Coca-Cola Company, amelynek székhelye az USA-beli Atlanta államában, Georgia városában található.