Namnet "Quarterdeck" skapades 1966 med öppnandet av Big Daddy's Liquor Store and Lounge på Cordova Road, i Fort Lauderdale, Florida av Pauls farbror, Joe "Big Daddy" Flanigan. Loungen fick smeknamnet "Quarterdeck" av Big Daddy, och under det namnet har den varit känd i 50 år. Ordet quarterdeck i allmänhet hänvisar till aktern på ett fartyg som är reserverat för ceremoniell användning, men namnet "Quarterdeck" har blivit synonymt med välsmakande mat och dryck som serveras i en rolig kvartersatmosfär.