Navnet kan ha sin bakgrunn i et spiselokale i Storgaten 20. Her dannet en rekke unge herrer fra «Forstaden» (Fredrikstad på vestsiden av Glomma), en klubb de kalte Fønix der de hygget seg med samtaler og kortspill. Disse tok initiativet til byggingen av Phønix etter modell av engelske herreklubber.