Haldis (Norwegian) comes from Old Norse dís, from Proto-Germanic dīsiz, from Proto-Indo-European dʰéh₁s, from Proto-Indo-European dʰeh₁- — to do, put, place.
Ancestry of “Haldis”, step by step
Haldis traces back through two separate lines of ancestry.