Ingólfr Arnarson (islandese: Ingólfur Arnarson) e sua moglie, Hallveig Frodesdatter, sono comunemente considerati i primi coloni nordici permanenti dell'Islanda. Secondo la tradizione, essi fondarono Reykjavík nell'874.
Secondo il Landnámabók (un libro che descrive l'insediamento dell'Islanda da parte dei Normanni), egli costruì la sua casa nell'odierna Reykjavík e diede il nome alla città. Lo storico medievale Ari Þorgilsson sosteneva che Arnarson fu il primo colonizzatore nordico in Islanda, ma i monaci e gli eremiti irlandesi vi abitarono prima del suo arrivo. Sosteneva anche che se ne andarono perché non volevano vivere con i pagani nordici appena arrivati.
Il Landnámabók sostiene che Arnarson ha lasciato la Norvegia moderna dopo essere stato coinvolto in una faida di sangue. Aveva sentito parlare di un'isola che Garðar Svavarsson, Flóki Vilgerðarson e altri avevano trovato mentre navigavano nell'Atlantico. Con il suo fratellastro, Hjörleifr Hróðmarsson, salpò per l'Islanda. Quando la terra era in vista, gettò in mare i suoi alti pilastri dei sedili e promise di stabilirsi dove gli dei decisero di portarli a terra. Due dei suoi schiavi perlustrarono poi le coste per tre anni prima di trovare le colonne nella piccola baia che alla fine divenne Reykjavík.
Nel frattempo, Hjörleifr Hróðmarsson è stato assassinato dai suoi schiavi irlandesi a causa di quanto li trattasse male. Ingólfr gli ha dato la caccia e li ha uccisi a Vestmannaeyjar (Westman Islands). Le isole hanno preso il loro nome da quell'evento, ma vestmenn (uomini dell'ovest) è un nome che i Normanni in questo periodo a volte usavano per gli irlandesi. Ha continuato a vivere nel sud-ovest dell'Islanda, ma non si sa nulla di ciò che gli è accaduto dopo l'insediamento. Si dice che suo figlio, Torstein (Þorsteinn Ingólfsson), abbia fondato il primo parlamento in Islanda. Più tardi divenne noto come l'Althing.
