Naddoddr est, selon la Landnámabók, l'un des découvreurs de l'Islande.

La Landnámabók (S 3 / H 4) rapporte que, voulant se rendrer de Norvège aux îles Féroé, des hommes, parmi lesquels Naddoddr, dérivèrent vers l'ouest et découvrirent un grand pays qui leur parut inhabité. Quand ils repartirent pour les Féroé, une grande quantité de neige tomba sur les montagnes, de sorte qu'ils nommèrent ce pays – « qu'ils louèrent beaucoup » – Snæland (« Pays de la neige »).

Selon la version de Sturla Þórðarson, Naddoddr fut le découvreur de l'Islande. Mais il s'agit de Garðarr Svávarsson d'après Haukr Erlendsson.