Last name Aðalsteinn (Aðalsteinn 
) , in all the world, is an extremely rare family name. Much more prevalently, Aðalsteinn is the forename as well as the last name.
Ísaga, Eymundsson, Ingólfsson, Ásgrímsson, Ólafsson, Óttarsson, Þorsteinsson, Sigurðsson, Aðalsteinsson, Kjartansson, Guðmundsson, Gottskálksson, Jóhannesson, Eggertsson, Friðjónsson, Sigurgeirsson, Ragnarsson, Gunnarsson, Þórðarson, Þórhallsson, Traustason, Hallbjörnsson, Jóhannsson, Guðjónsson, Snæþórsson, Bergdal, Pálsson, Leifsson, Jónsson, Helgason, Árnason, Ómarsson, Magnússon, Stefnisson, Scheving, Símonarson, Sævarsson, Sveinsson, Baldursson, Bjarnason, Karlsson, Rúnarsson, Guðlaugsson, Jörundsson, and Valdimarsson