Gibsonin tarkka alkuperä on epäselvä, sillä sen syntymästä on lukuisia suosittuja tarinoita ja teorioita. Erään teorian mukaan sen keksi Charles Dana Gibson, joka loi suositut Gibson Girl -kuvitukset. Oletettavasti hän haastoi New Yorkin Players Clubin baarimikon Charley Connollyn parantamaan martinia. Tarinan mukaan Connolly yksinkertaisesti korvasi sipulin oliivilla ja nimitti juoman suojelijan mukaan.
Toinen todennäköisemmäksi pidetty versio kertoo vuoden 1968 haastattelun San Franciscon merkittävän liikemiehen Walter DK: n sukulaisen kanssa. Gibson, joka väitti luoneensa juoman Bohemian Clubilla 1890-luvulla. Charles Clegg, kun Herb Caen kysyi asiasta, sanoi myös, että se oli San Franciscosta, ei New Yorkista. Muu raportointi tukee tätä teoriaa; Edward Townsendille, entiselle Bohemian Clubin varapuheenjohtajalle, on hyvitetty Gibsonin ensimmäinen maininta painettuna, humoristisessa esseessä, jonka hän kirjoitti New York Worldille vuonna 1898.
Toinen teoria on, että Gibson, jonka mukaan juoma nimettiin, oli suosittu kalifornian sipulinviljelijä, kuten nähdään julkaisussa Hutchings ”kuvitettu kalifornianlehti: 1. osa (s. 194), kirjoittanut James Mason Hutchings vuonna 1857:
Sipulilaakso. Talvella 1852 ja ”53 lunta satoi Sipulilaaksossa 25 jalan syvyyteen … Jopa Gibsonvillen kaupungit, Seitsemänkymmentäkuusi, Pine Grove, Whisky Diggings ja monet muut tekivät kaupankäynnin täällä.
Muissa juoman alkuperää koskevissa tarinoissa on apokryfiliiketoimijoita, mukaan lukien amerikkalainen diplomaatti, joka palveli Vaikka hänet sanottiin olevan teetotaler, hänen täytyi usein käydä cocktailtilaisuuksissa, joissa hän pyysi kylmällä vedellä täytettyä martinilasia r, koristeltu pienellä sipulilla, jotta hän pystyi erottamaan juomansa muista. Samanlainen tarina koskee investointipankkiiria nimeltä Gibson, joka veisi asiakkaansa sananlaskuisiin kolmen martinin liikelounaille. Hän väitti baarimikon tarjoavan hänelle kylmää vettä, jotta hän voisi pysyä raittiina asiakkaidensa päihtyessä; cocktail-sipulikoriste erotti hänen juomansa asiakkaiden asiakkaista.
Kolmannessa versiossa, jota Kazuo Uyeda tukee ”Cocktail Techniques” -lehdessä, todetaan, että Gibsons aloitti erittäin kuivina martineina, höystettynä cocktail-sipulilla. erottaa ne perinteisistä martiineista, mutta kun kiintymys kuivempiin martiineihin tuli suosittua, sipulista tuli ainoa ero.
Vaikka baarimestarit ”oppaat toisinaan antoivat reseptiksi 50/50 giniä ja vermuttia, Gibsons alkuajoina olivat paljon kuivempia kuin muut martinit.