Fair Value Measurements (Narrative) (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 31, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Deferral percentage of base salary			50.00%
Percentage component of compensation allowed as deferral under deferred compensation plan			100.00%
Maximum pay out percentage			200.00%
Long-lived assets held for use	$ 89,446	$ 87,924
Selling and Administrative Expenses [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets	600	500	$ 1,500	$ 1,200
Selling and Administrative Expenses [Member] | Famous Footwear [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets	200	300	700	700
Selling and Administrative Expenses [Member] | Brand Portfolio [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets	$ 400	$ 200	$ 800	$ 500
Performance Share Units [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Requisite service period			3 years
Minimum pay out percentage			0.00%
Maximum pay out percentage			200.00%