Noviodunum is a name of Celtic origin, meaning "new fort": It comes from nowyo, Celtic for "new", and dun, the Celtic for "hillfort" or "fortified settlement", cognate of English town.
The name Colonia Iulia Equestris is more descriptive.