Fair Value Measurements (Narrative) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	6 Months Ended
	Jul. 28, 2012	Jul. 28, 2012
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		$ 43.9
Impairment charge of long-lived assets	0.4	3.1
Famous Footwear Segment [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets		2.0
Impairment of long-lived assets held for use included in restructuring and other special charges, net		1.3
Impairment of long-lived assets held for use included in selling and administrative expenses		0.7
Specialty Retail Segment [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets		1.1
Impairment of long-lived assets held for use included in restructuring and other special charges, net		0.9
Impairment of long-lived assets held for use included in selling and administrative expenses		$ 0.2
Maximum [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Period of cash payment for annual installments of non-employee director deferred compensation		10 years
Minimum [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Period of cash payment for annual installments of non-employee director deferred compensation		5 years