Where does “oft” come from?

oft (Middle English) comes from Old English oft, from Old High German oftu, from Proto-Germanic uftō — oft; often.