Ravintolan nimi

Walhalla-nimi on peräisin samannimisestä salaseurasta, joka toimi Viaporissa 1780-luvulla. Walhalla-seuraa pidettiin kuningas Kustaa III:een vihamielisesti suhtautuvien piirien yhdyssiteenä Suomessa. Samoista piireistä kehkeytyi myöhemmin Kustaa III:n ja vuoden 1788-sodan vastainen Anjala-liitto. 1700-luvun lopun hyvin suosittujen salaseurojen nimet olivat usein ajan hengen mukaan otettu pohjoismaisesta mytologiasta, kuten Walhallankin tapauksessa.

Pohjoismaisessa mytologiassa Walhalla on tuonpuoleisen paratiisi, jonne ansioituneet soturit ja sankarit pääsivät kuoleman jälkeisiin ikuisiin juhlapitoihin.