Navnet «Arena Fredrikstad» er ikke endelig, men det har vært arbeidstittelen siden Stjernen lanserte ideen om ny byarena i 2011. Ishockeyklubben, som holder til i Stjernehallen, et utdatert og økonomisk belastende anlegg, tok initiativ til arenaen, slik klubben kunne komme ut av en økonomisk krevende situasjon, få en oppsving i en dalende supporterkultur og samle innbyggerne i en ny og moderne storstue.