Willem is waarschijnlijk verwant aan de oude Germaanse naam Willahelm uit het Oudhoogduits. Willahelm was, zoals veel namen in het Germaans, een samenvoeging van twee componenten. De uitgang -helm betekent beschermer (vandaar ook ons woord helm). Willa- betekende "wil" of resoluutheid. Gezamenlijk stonden die elementen in de naam dus voor zoveel als een "vastberaden beschermer". Ook een bekende naam als Liam is hieraan nauw verwant.

Fyra is te herleiden tot het Deense woord voor vuur: fyr.