Last name Eysteinsdottir (Eysteinsdottir 
) , in the entire world, is a very rare surname. The family name Eysteinsdottir is characteristic of Northern Europe, particularly Iceland, where it is quite a common surname, and Norway, where it is a very rare surname.