Nyberg (Swedish) comes from Swedish ny, from Old Norse Nýr, from Proto-Germanic *niwjaz, from Proto-Indo-European néwyos, from Proto-Indo-European néwos, from Proto-Indo-European new- — new; to nod, assent to.
Ancestry of “Nyberg”, step by step
Nyberg traces back through two separate lines of ancestry.