From sær (“the sea”) and stjarna (“a star”).
sæstjarna f (genitive singular sæstjörnu, nominative plural sæstjörnur)