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 :
« Novidunum : on identitie très généralement cette ville avec Nevers. On peut préferer aujourd'hui à Nevers (Nebirnum), Diou [...] »