Zunächst sollte aber eine feste Namensgebung erfolgen, die Bezeichnung „Neandertalhalle“ habe sich eingebürgert, werde im Internetauftritt sowie bei Veranstaltungen genutzt und sollte daher beibehalten werden. Bei der Bibliothek müsse nicht nachgebessert werden. Auch für die Gaststätte seien mehrere Werbeanlagen am Gebäude und in den Außenanlagen vorhanden. Die Bezeichnung „Neandertalhalle“ sei auf dieser Gebäudeseite (Gottfried-Wetzel-Straße) aber nicht zu finden. Die Stadtverwaltung schlägt folgende Lösung vor: Zum einen existieren dort mehrere Fahnenmasten, an denen Banner mit dem Namen der Halle angebracht werden könnten.

Zum anderen könnte im Außenbereich ein Schild mit dem Hallennamen aufgestellt werden. „Auf der westlichen Gebäudeseite könnte in der Grünanlage an der Ringstraße noch ein weiteres Schild mit dem Namenszug der Halle installiert werden. Die Kosten können nur in Abhängigkeit von der Anzahl, Art und Größe sowie Anbringung der gewählten Beschilderung ermittelt werden.“ Der Schwerpunkt der Aufgabe der Ausschilderung der Neandertalhalle dürfte in der Führung der Besucher in die Parkhäuser und von dort zur Halle liegen. Im Verkehrsraum seien lediglich zwei Schilder zu finden, die auf die Stadthalle hinweisen. Für den Autoverkehr im Einmündungsbereich der Gottfried-Wetzel-Straße und dann noch eine Fußwegbeschilderung mit der Aufschrift „Neandertalhalle“ an der Kreuzung Ringstraße/Talstraße/ Am Königshof. Die Beschilderung müsse verbessert werden, sagt Fachbereichsleiter Kurt-Werner Geschorec. Eine weiträumige Beschilderung sei unnötig, da fast jedes Auto ein Navi habe.