Eysteinn è un nome proprio di persona islandese maschile.
Continua il nome norreno Eysteinn: è composto da ey ("isola") oppure auja ("fortuna", buon fato"), combinato con steinn ("pietra"). Il primo elemento si trova anche nel nome Øyvind, il secondo in Sixten, Jostein, Torsten e Sten.
La forma gaelica scozzese Ùisdean veniva talvolta resa in inglese utilizzando il nome Hugh.
L'onomastico si può festeggiare il 26 gennaio in memoria di sant'Agostino Erlendsson, vescovo di Nidaros, il cui vero nome era Eystein o Øystein.