Apparently from Old English Mildþrȳð, cognate to modern English Mildred. Recorded in Norway since about 1300.
Mildrid