Where does “foreboding” come from?

Foreboding comes from Middle English forbodyng, a noun derived from the verb forbody meaning to portend or presage an event.

foreboding (English): A sense of evil to come; An evil omen; Of ominous...