Frederikshavn recibe su nombre en honor al rey Federico VI, y recibió los derechos de ciudad en 1818.