Østfold on saanut nimensä Oslonvuonon vanhasta nimestä Fold: Øst-fold tarkoittaa aluetta Foldin itäpuolella. Se on Norjan varhaimmin asutettuja alueita, josta on löytynyt kalliopiirroksia ja pronssikautisia hautakumpuja.
Vuoden 2020 alussa Østfold yhdistettiin Akershusin ja Buskerudin läänien kanssa Vikenin lääniksi. Vuonna 2022 Norjan parlamentti päätti kuitenkin lakkauttaa Vikenin läänin vuoden 2024 alussa.[3] Samalla Østfoldin lääni perustettiin uudelleen.