uudesti- (Finnish) comes from Finnish uusi, from Proto-Finnic uuci, from Proto-Finno-Ugric wuďe — new.