Gaten fikk navn i 1952 etter Østfold fylke. Tidligere (fra 1871) het gaten etter Harald Hardråde.