Fair Value Measurements (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets held for use	$ 61.5
Impairment charge of long-lived assets	4.1
Impairment of long-lived assets held for use included in selling and administrative expenses		1.9	2.8
Famous Footwear Segment [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets	1.6
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.3	1.4	1.9
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	0.5	0.9
Wholesale Operations [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impairment charge of long-lived assets	1.4
Impairment of long-lived assets held for use included in restructuring and other special charges, net	$ 1.4