Where does “Новокузнецк” come from?
Новокузнецк (Russian) comes from Russian но́вый, from Proto-Slavic nòvъ, from Proto-Balto-Slavic náwas, from Proto-Indo-Aryan náwas, from Proto-Indo-European néwyos, from Proto-Indo-European néwos, from Proto-Indo-European new- — new; to nod, assent to.
Ancestry of “Новокузнецк”, step by step
Новокузнецк traces back through two separate lines of ancestry.