Přesný původ Gibsona je nejasný, s řadou populárních příběhů a teorií o jeho vzniku. Podle jedné teorie to vynalezl Charles Dana Gibson, který vytvořil populární ilustrace Gibson Girl. Pravděpodobně vyzval Charleyho Connollyho, barmana klubu hráčů v New Yorku, aby si vylepšil martini. Jak příběh pokračuje, Connolly jednoduše nahradil cibuli olivou a pojmenoval nápoj po patronovi.
Další verze, která se nyní považuje za pravděpodobnější, líčí rozhovor z roku 1968 s příbuzným významného obchodníka ze San Franciska jménem Walter DK Gibson, který tvrdil, že nápoj vytvořil v Bohemian Clubu v 90. letech 19. století. Charles Clegg, když se ho na to Herb Caen zeptal, také řekl, že to bylo ze San Franciska, ne z New Yorku. Další zprávy tuto teorii podporují; Edward Townsend, bývalý viceprezident Bohemian Clubu, je připočítán s první zmínkou o Gibsonovi v tisku, ve vtipné eseji, kterou napsal pro New York World, publikovanou v roce 1898.
Další teorie je, že Gibson, po kterém byl nápoj pojmenován, byl oblíbeným chovatelem cibule v Kalifornii, jak je vidět v publikaci Hutchings “, ilustrovaný kalifornský časopis: Volume 1 (str. 194) od Jamese Masona Hutchingsa v roce 1857:
CIBULOVÉ ÚDOLÍ. Během zimy 1852 a „53 padl sníh v Cibulovém údolí do hloubky dvaceti pěti stop, … Dokonce i města Gibsonville, Sedmdesát šest, Pine Grove, Whiskey Diggings a několik dalších zde obchodovalo.
Další příběhy o původu nápoje obsahují apokryfní podnikatele, včetně amerického diplomata, který sloužil v Evropa během prohibice. Ačkoli se o něm říkalo, že je teetotalerem, musel často chodit na koktejlové recepce, kde by chtěl martinskou sklenici plnou studené vody r, zdobený malou cibulkou, aby mohl odlišit svůj nápoj od ostatních. Podobný příběh zahrnuje investiční bankéře jménem Gibson, který by své klienty vzal na pověstné obchodní obědy se třemi martini. Údajně nechal barmana, aby mu podával studenou vodu, aby mohl zůstat střízlivý, zatímco jeho klienti byli pod vlivem alkoholu; koktejlová cibulová ozdoba sloužila k odlišení jeho nápoje od nápojů jeho klientů.
Třetí verze podporovaná Kazuo Uyedou v „Cocktail Techniques“ uvádí, že Gibsons začínal jako velmi suché martini zdobené koktejlovou cibulkou, aby odlišit je od tradičních martini, ale jelikož se oblíbenost sušených martini stala populární, cibule se stala jediným rozdílem.
Ačkoli barmanští průvodci někdy dávali recept jako 50/50 gin a vermut, Gibsons v prvních dnech byli mnohem sušší než ostatní martini.