I would bet that 'behoove' is probably of Norse origin. The Swedish word for 'need' is 'behova' (with an umlaut over the 'o'), while there doesn't seem to be anything similar in German.