En un principio fue llamada Sarpsborg, pero su nombre fue cambiado a Fredrikstad en 1569.