*newo-

Right from the start, this root was about the idea:

new

It has stayed about that in most European languages and evolved into English new, German neu, Greek neo and Slavic novi.
The root is potentially also the origin of a variant *nu, which is where now and the German noch and nun come from, which would make a lot of sense meaning-wise.