Naddoddr (en nórdico antiguo: Naddóður Ásvaldsson, feroés: Naddoddur, c. 800) fue un vikingo feroés a quien se atribuye el descubrimiento de Islandia según Sturlubók.

Naddoddr era un víkingr mikill, un poderoso vikingo inadaptado de los nuevos asentamientos noruegos que consideraba «demasiado calientes» para su gusto y buscaba otros territorios más adecuados.

Nació en Agder, que actualmente comprende las dos localidades noruegas de Aust-Agder y Vest-Agder.

Desembarcó y aunque buscó asentamientos humanos, no vio ninguno.

También se cree que fue el primer escandinavo en llegar a América, cerca de un siglo y medio antes que su sobrino-nieto Leif Eriksson.