Fredrikshavn w języku duńskim oznacza „port Fryderyka”. Oryginalna nazwa nadana miastu brzmiała Fladstrand (po duńsku „płaska plaża”), ale zmieniono ją na cześć duńskiego króla Fryderyka VI. Miasto nie jest duże, ma ok. 23 tys. mieszkańców. Leży w północnej Jutlandii.
Fredrikshavn jest dla Danii bardzo ważnym portem handlowym. Dostępne są połączenia promowe do Gothenburga w Szwecji oraz Oslo w Norwegii. Oba połączenia obsługuje armator Stena Line.