Navnet "Quarterdeck" blev skabt i 1966 med åbningen af Big Daddy's Liquor Store og Lounge på Cordova Road i Fort Lauderdale, Florida af Pauls onkel, Joe "Big Daddy" Flanigan. Loungen fik tilnavnet "Quarterdeck" af Big Daddy, og under det navn har den været kendt i 50 år. Ordet quarterdeck refererer generelt til agterområdet på et skib, der er reserveret til ceremoniel brug, men navnet "Quarterdeck" er blevet synonymt med velsmagende mad og drikkevarer, der serveres i en sjov, nabolagsatmosfære.