Den eksakte opprinnelsen til Gibson er uklar, med mange populære historier og teorier om dens tilblivelse. I følge en teori ble den oppfunnet av Charles Dana Gibson, som skapte de populære Gibson Girl-illustrasjonene. Angivelig utfordret han Charley Connolly, bartenderen til Players Club i New York City, til å forbedre seg på en martini. Som historien går, erstattet Connolly bare en løk med oliven og oppkalte drikken etter beskytteren.
En annen versjon som nå anses som mer sannsynlig, forteller om et intervju fra 1968 med en pårørende til en fremtredende forretningsmann i San Francisco ved navn Walter DK. Gibson, som hevdet å ha laget drinken på Bohemian Club på 1890-tallet. På spørsmål fra Herb Caen sa Charles Clegg også at det var fra San Francisco, ikke New York. Annen rapportering støtter denne teorien; Edward Townsend, tidligere visepresident for Bohemian Club, er kreditert den første omtale av Gibson på trykk, i et humoristisk essay han skrev for New York World utgitt i 1898.
En annen teori er at Gibson som drikken ble oppkalt etter var en populær løkbonde i California, som det fremgår av publikasjonen Hutchings «illustrert California magazine: Volume 1 (s. 194) av James Mason Hutchings i 1857:
LØKVALJE. I løpet av vinteren 1852 og «53 falt det snø i Onion Valley til dypet 25 fot, … Selv byene Gibsonville, Seventy-Six, Pine Grove, Whisky Diggings og flere andre handlet her.
Andre historier om drikkens opprinnelse inneholder apokryfe forretningsmenn, inkludert en amerikansk diplomat som tjenestegjorde i Europa under forbud. Selv om han ble sagt en teetotaler, måtte han ofte delta på cocktailmottakelser, der han ville be om et martini-glass fylt med kaldt vann r, pyntet med en liten løk slik at han kunne skille drinken sin fra andre. En lignende historie involverer en investeringsbanker ved navn Gibson, som ville ta med seg klientene sine for de ordspråklige tre-martini-forretningslunsjene. Han hadde visstnok fått bartenderen til å servere seg kaldt vann slik at han kunne holde seg edru mens klientene hans ble beruset; cocktailløksgarnityr tjente til å skille drikken hans fra klientene.
En tredje versjon, støttet av Kazuo Uyeda i «Cocktail Techniques», sier at Gibsons startet som veldig tørre martinier pyntet med en cocktailløk til skille dem fra tradisjonelle martinier, men etter hvert som kjærligheten til tørrere martinier ble populær, ble løken den eneste forskjellen.
Selv om bartenderguider noen ganger ga oppskriften 50/50 gin og vermut, ble Gibsons i de tidlige dager var mye tørrere enn andre martinier.