How did the word happen originate?

The word 'happen' means 'to occur' or 'to take place'. The word 'happen' originate from hap that is either hap the noun or the extended form of hap the verb.