Fair Value Measurements (Narrative) (Details) - USD ($) $ in Thousands	3 Months Ended			6 Months Ended
	Aug. 01, 2015	May. 02, 2015	Aug. 02, 2014	Aug. 01, 2015	Aug. 02, 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%
Minimum pay out percentage				0.00%
Maximum pay out percentage				200.00%
Long-lived assets held for use		$ 82,300			$ 85,500
Selling and Administrative Expenses [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets			$ 433	$ 483	858
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	$ 300		200	500	400
Selling and Administrative Expenses [Member] | Specialty Retail [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets	$ 200		$ 200	$ 400	$ 300
Performance Share Units [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Requisite service period				3 years
Maximum pay out percentage				200.00%