Cuando el lugar se convirtió en una ciudad en 1665, el nombre del rey dano-noruego Federico III de Dinamarca fue agregado y se convirtió en Frederikshald.