Siegel nombró el resort con el apodo de su novia Virginia Hill, a quien le encantaba jugar en los casinos y apodada "Flamingo", un sobrenombre que Siegel le puso debido a sus largas piernas.