From Old Norse Jósteinn, equivalent to jór (“horse”) + steinn (“stone”).
Jósteinn m (proper noun, genitive singular Jósteins)