Hafnarfjörður (que significa Porto do Fiorde) debe o seu nome ao excelente porto natural do seu emprazamento. A cidade é nomeada por primeira vez no Libro dos Asentamentos, e os primeiros informes de viaxes a Hafnarfjörður datan de finais do século XIV.