Fair Value Measurements (Narrative) (Details) - USD ($) $ in Thousands		3 Months Ended		6 Months Ended
	Dec. 12, 2014	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015
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%
Long-lived assets held for use		$ 96,600	$ 82,300
Selling and administrative expenses
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets		200	500	$ 500	$ 900
Selling and administrative expenses | Famous Footwear [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets			300	100	500
Selling and administrative expenses | Brand Portfolio [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets		200	200	$ 400	400
Performance share units
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%
Shoes.com [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Note receivable	$ 7,500
Disposal Group, Including Discontinued Operations, Notes Receivable, First Periodic Payment Due	1,250
Disposal Group, Including Discontinued Operations, Notes Receivable, Periodic Payment Due After First installment	$ 600
Receivable with Imputed Interest, Due Date	Dec. 12, 2019
Promissory note interest rate	6.00%
Promissory note interest rate, 1 year after	7.00%
Promissory note interest rate, 2 year after	8.00%
Promissory note interest rate, 3 years after	9.00%
Notes Receivable, Fair Value Disclosure		7,200	$ 7,100	$ 7,200	$ 7,100
Prepaid expenses and other current assets | Shoes.com [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Notes Receivable, Fair Value Disclosure		1,300		1,300
Other Assets [Member] | Shoes.com [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Notes Receivable, Fair Value Disclosure		$ 5,900		$ 5,900