El nombre “Quarterdeck” fue creado en 1966 con la apertura de la licorería y salón Big Daddy's en Cordova Road, en Fort Lauderdale, Florida, por el tío de Paul, Joe “Big Daddy” Flanigan. El salón fue apodado "Quarterdeck" por Big Daddy, y con ese nombre se conoce desde hace 50 años. La palabra alcázar en general se refiere al área de popa de un barco reservada para uso ceremonial, pero el nombre "Alcázar" se ha convertido en sinónimo de comidas y bebidas de gran sabor servidas en un ambiente divertido y de vecindario.