Ingólfr Arnarson (islandês: Ingólfur Arnarson) e sua esposa, Hallveig Frodesdatter, são geralmente considerados os primeiros colonos nórdicos permanentes da Islândia. Segundo a tradição, eles fundaram Reykjavík em 874.
De acordo com o Landnámabók (livro que descreve o assentamento da Islândia pelos Norsemen), ele construiu sua casa em Reykjavík dos tempos modernos e deu nome à cidade também. O historiador medieval Ari Þorgilsson afirmou que Arnarson foi o primeiro colonizador nórdico na Islândia, mas monges e eremitas irlandeses viveram lá antes de sua chegada. Ele também alegou que eles partiram porque não queriam viver com os pagãos nórdicos recém-chegados.
O Landnámabók afirma que Arnarson deixou a Noruega moderna depois de se envolver em uma rixa de sangue. Ele tinha ouvido falar de uma ilha que Garðar Svavarsson, Flóki Vilgerðarson e outros encontraram enquanto navegavam no Oceano Atlântico. Com seu meio-irmão, Hjörleifr Hróðmarsson, ele navegou para a Islândia. Quando a terra estava à vista, ele atirou seus altos pilares de assento ao mar e prometeu se estabelecer onde os deuses decidissem trazê-los para terra. Dois de seus escravos então procuraram as costas por três anos antes de encontrar os pilares na pequena baía que acabou se tornando Reykjavík.
Enquanto isso, Hjörleifr Hróðmarsson foi assassinado por seus escravos irlandeses por causa de como ele os estava tratando mal. Ingólfr caçou-os e os matou em Vestmannaeyjar (Ilhas Westman). As ilhas receberam seu nome daquele evento, mas Vestmenn (homens do oeste) é um nome que os Norsemen nesta época às vezes usavam para os irlandeses. Ele continuou a viver no sudoeste da Islândia, mas nada se sabe sobre o que aconteceu com ele após a colonização. Seu filho, Torstein (Þorsteinn Ingólfsson), teria fundado o primeiro parlamento, na Islândia. Mais tarde ficou conhecido como o Althing.
