Den nøjagtige oprindelse af Gibson er uklar med mange populære fortællinger og teorier om dens oprindelse. Ifølge en teori blev den opfundet af Charles Dana Gibson, der skabte de populære Gibson Girl-illustrationer. Formodentlig udfordrede han Charley Connolly, bartenderen for Players Club i New York City, til at forbedre en martini. Som historien fortæller, erstattede Connolly simpelthen en løg med oliven og opkaldte drikken efter beskytteren.
En anden version, der nu betragtes som mere sandsynlig, fortæller et interview fra 1968 med en pårørende til en fremtrædende San Francisco-forretningsmand ved navn Walter DK. Gibson, der hævdede at have skabt drikken på Bohemian Club i 1890erne. Da Charles Clegg blev spurgt om det af Herb Caen, sagde det også, at det var fra San Francisco, ikke New York. Anden rapportering understøtter denne teori; Edward Townsend, tidligere vicepræsident for Bohemian Club, krediteres den første omtale af Gibson på tryk i et humoristisk essay, som han skrev til New York World udgivet i 1898.
En anden teori er, at Gibson, efter hvilken drikken blev opkaldt, var en populær løgbonde i Californien, som det fremgår af publikationen Hutchings “illustreret magasin i Californien: bind 1 (s. 194) af James Mason Hutchings i 1857:
LØGDAL. I løbet af vinteren 1852 og “53 faldt sne i Onion Valley til 25 meters dybde … Selv byerne Gibsonville, Six-Six, Pine Grove, Whisky Diggings og flere andre handlede her.
Andre historier om drikkens oprindelse indeholder apokryfe forretningsmænd, herunder en amerikansk diplomat, der tjente i Europa under forbud. Selvom han siges at være en teetotaler, måtte han ofte deltage i cocktailreceptioner, hvor han ville bede om et martini-glas fyldt med koldt vand r, pyntet med en lille løg, så han kunne skelne sin drink fra andre. En lignende historie involverer en investeringsbankmand ved navn Gibson, der ville tage sine klienter ud til de ordsprogede tre-martini-forretningsfrokoster. Han lod bartenderen servere ham koldt vand, så han kunne forblive ædru, mens hans klienter blev beruset; cocktailløgspynt tjente til at skelne hans drik fra hans klients.
En tredje version, understøttet af Kazuo Uyeda i “Cocktail Techniques”, siger, at Gibsons startede som meget tørre martini garneret med en cocktailløg til skelne dem fra traditionelle martinier, men da kærligheden til tørrere martinier blev populær, blev løg den eneste forskel.
Selvom bartenderguider undertiden gav opskriften som 50/50 gin og vermouth, blev Gibsons i de tidlige dage var meget tørre end andre martinier.