Cognomen Hallsteinsdottir (Hallsteinsdottir 
) , in all the world, is an extremely rare surname. The last name Hallsteinsdottir is habitual in Northern Europe, particularly Norway, where it is a very rare surname.
| VARIANT | COUNTRY |
|---|---|
| Hallsteinsdottir | Norway |