Werewolf is a contraction of the Anglo-Saxon word ‘were’–which means man–and wolf; 'werewolf, man wolf.

Source: I watched Prisoner of Azkaban last night.

Warehouse, on the other hand, is literally a “house of wares”.