Goodwill and Intangible Assets (Schedule of Goodwill and Intangible Assets) (Details) - USD ($) $ in Thousands	Oct. 28, 2017	Jan. 28, 2017	Oct. 29, 2016
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	$ 288,788	$ 289,288	$ 185,868
Accumulated amortization	(75,687)	(72,628)	(71,681)
Total intangible assets, net	213,101	216,660	114,187
Goodwill	127,081	127,098	13,954
Goodwill and intangible assets, net	340,182	343,758	128,141
Famous Footwear [Member]
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	2,800	2,800	2,800
Brand Portfolio [Member]
Finite-Lived Intangible Assets [Line Items]
Total intangible assets	285,988	286,488	183,068
Goodwill	$ 127,081	$ 127,098	$ 13,954