Noviodunum, littéralement « nouvelle ville », est un toponyme latinisé d'origine gauloise (langue celtique). Il est formé de la racine *novio-, nouveau (de l’indo-européen commun *néwos : nouveau, neuf), et de dun qui signifie en gaulois citadelle, forteresse, enceinte fortifiée, puis secondairement colline, mont.
Plusieurs sites en Europe se réclament à divers titres être le lieu d'une antique Noviodunum :