De naam "Quarterdeck" werd in 1966 bedacht met de opening van de Big Daddy's Liquor Store and Lounge op Cordova Road, in Fort Lauderdale, Florida door Pauls oom, Joe "Big Daddy" Flanigan. De lounge kreeg de bijnaam "Quarterdeck" van Big Daddy, en onder die naam is het al 50 jaar bekend. Het woord quarterdeck verwijst in het algemeen naar het achterste gedeelte van een schip dat is gereserveerd voor ceremonieel gebruik, maar de naam "Quarterdeck" is synoniem geworden met heerlijk eten en drinken dat wordt geserveerd in een leuke, buurtachtige sfeer.