Navnet "Quarterdeck" ble opprettet i 1966 med åpningen av Big Daddy's Liquor Store and Lounge på Cordova Road, i Fort Lauderdale, Florida av Pauls onkel, Joe "Big Daddy" Flanigan. Salongen fikk kallenavnet "Quarterdeck" av Big Daddy, og med det navnet har den vært kjent i 50 år. Ordet quarterdeck refererer generelt til akterområdet til et skip reservert for seremoniell bruk, men navnet "Quarterdeck" har blitt synonymt med god mat og drikke servert i en morsom, nabolagsatmosfære.