From ulfr (“wolf”) + heðinn (“fur cloak”), literally "a warrior clothed in wolfskin".
ulfheðinn m (genitive ulfheðins, plural ulfheðnar)