Hallveig Fródadóttir was the first permanent settler in Iceland in the year 874. She came from Norway with her husband, Ingólfr Arnarson. They named their homestead Reykjavík.
More on Wikipedia.
Address: Hallveigarstigur and Hallveigarstadir, Reykjavík, Iceland