Fair Value Measurements (Schedule of Impairment Charges) (Details) - Selling and administrative expenses - USD ($) $ in Thousands	3 Months Ended
	Apr. 29, 2017	Apr. 30, 2016
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment of Long-Lived Assets Held-for-use	$ 949	$ 465
Famous Footwear [Member]
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment of Long-Lived Assets Held-for-use	150	250
Brand Portfolio [Member]
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment of Long-Lived Assets Held-for-use	$ 799	$ 215