Город был основан, как крепость, в
1567 году королем
Фредериком II, в честь которого город и получил свое название. До 1877 название города имело написание
Frederiksstad, в период с 1877 по 1888 годы -
Fredriksstad, после 1889 года современное написание
Fredrikstad.