Business Segment Information (Narrative) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		12 Months Ended												12 Months Ended
	Feb. 02, 2013 store	Jan. 28, 2012	Feb. 02, 2013 store	Jan. 28, 2012	Feb. 02, 2013 Famous Footwear [Member] store	Jan. 28, 2012 Famous Footwear [Member]	Feb. 02, 2013 Wholesale Operations [Member]	Jan. 28, 2012 Wholesale Operations [Member]	Jan. 29, 2011 Wholesale Operations [Member]	Feb. 02, 2013 Specialty Retail [Member]	Jan. 28, 2012 Specialty Retail [Member]	Feb. 02, 2013 Specialty Retail [Member] United States [Member] store	Feb. 02, 2013 Specialty Retail [Member] Canada [Member] store	Feb. 02, 2013 Specialty Retail [Member] China [Member] store	Feb. 02, 2013 Other Segment [Member]	Jan. 28, 2012 Other Segment [Member]	Jan. 29, 2011 Other Segment [Member]
Segment Reporting Information [Line Items]
Number of Stores	1,277		1,277		1,055							106	90	26
Portfolio realignment costs	$ 2.9	$ 14.7	$ 29.9	$ 19.2	$ 7.8	$ 2.8	$ 8.6	$ 10.5		$ 3.7	$ 0.6				$ 0.9	$ 3.3
Acquisition and integration costs				6.5				2.5								4.0
Integration costs							0.7	2.5
Organizational change costs			2.3												2.3
Information technology initiative charges									0.7								6.1
Charges related to acquisition of ASG																	$ 1.1