The story
From North Rhine + Westphalia. The Allied occupation authorities created the state in 1947 by joining the northern half of the Prussian Rhine Province to the province of Westphalia (as well as the small Free State of Lippe).
Etymology from Wiktionary, CC BY-SA 4.0.