lösen comes from lösa, which basically means to resolve, although it has and has had many similar meanings throughout history. It's a very old word.
Old English actually used to have a cognate: "leese", which was gradually incorporated into the non-cognate "lose". That's why the English word "lose" has both transitive and intransitive meanings. :)