herre (Norwegian Nynorsk) comes from Old Norse herra, from Old Saxon hērro, from Old High German hērro, from Proto-Germanic hairaz, from Proto-Indo-European (s)ḱeh₃- — darkness, shadow.
herre (Norwegian Nynorsk): gentleman, man; master, lord, ruler