„Dobrý den, dozvěděl jsem se, že máte nápad na přejmenování letiště Praha na Karel Gott Airport Prague (měl jsem stejný nápad), zkuste to někde navrhnout,“ přišla Grygarovi zpráva od stránky Planespotting Abro. Načež Grygar odvětil, že: „Petice bude.“ Pokud by tato petice byla skutečně úspěšná, tak by ruzyňské letiště dostalo pojmenování „Karel Gott International Airport Prague“.

Název našeho nejvytíženějšího letiště byl několikrát diskutovaný již v minulosti. Původně od svého založení letiště neslo po mnoho desítek let název Praha-Ruzyně, jednoduše podle lokality. V posledním desetiletí však započal větší nátlak na jeho přejmenování, a to nejprve v únoru 2011, při příležitosti 100. výročí narození čtyřicátého amerického prezidenta Ronalda Reagana. Aktivisté ze společnosti Opona v té době napsali tehdejšímu ministru financí Miroslavu Kalouskovi dopis, v němž žádali, aby bylo po tomto americkém státníkovi, jenž stál u pádu železné opony, letiště pojmenováno. Jejich návrh však neuspěl.

Současného jména, které letiště nese po prvním českém prezidentovi, pak doznalo na základě výzvy režiséra a filmového podnikatele Fero Feniče. Výzvu Fenič vydal krátce po Havlově úmrtí, původní název Praha-Ruzyně dle něj odkazovalo spíše na blízkou věznici. Výzva během deseti dnů získala na 70 tisíc podpisů. Pod Feničovu výzvu se podepsalo mnoho osobností, například Věra Čáslavská, Jiří Bartoška, Martin Bursík či David Černý. Letiště o změnu názvu zažádalo již čtyři dny po Havlově úmrtí 23. prosince 2011.