Fair Value Measurements Fair Value Measurements (Schedule of Impairment Charges by Segment) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment charges for property and equipment	$ 1,586	$ 2,761	$ 1,982
Selling, General and Administrative Expenses [Member]
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment charges for property and equipment	1,586	2,761	1,982
Famous Footwear [Member] | Selling, General and Administrative Expenses [Member]
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment charges for property and equipment	211	1,159	1,018
Brand Portfolio [Member] | Selling, General and Administrative Expenses [Member]
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment charges for property and equipment	$ 1,375	$ 1,602	$ 964