Restructuring and Other Initiatives, Net (Narrative) (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended				12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jul. 29, 2017	Apr. 29, 2017	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017	Dec. 12, 2014
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net					$ 16,134	$ 4,915	$ 23,404
Business Exit Costs					2,400
Business Exit Costs, after-tax					$ 1,800
Business Exit Costs Per Share					$ 0.04
Business Exits Inventory Markdowns					$ 1,800
Business Exits, Severance					600
Logistics Transition Cost					4,500
Logistics Transition Cost, After Tax					$ 3,300
Logistics Transition Cost Per Share					$ 0.08
Impairment of note receivable					$ 0	0	7,281
Investment in nonconsolidated affiliate							7,000
Shoes.com
Restructuring and Related Cost [Line Items]
Note receivable								$ 7,500
Vionic [Member]
Restructuring and Related Cost [Line Items]
Restructuring Reserve	$ 500				500
Vionic [Member] | Other
Restructuring and Related Cost [Line Items]
Business Combination, Acquisition Related Costs					$ 4,500
Restructuring And Related Cost Incurred Cost Per Diluted Share					$ 0.08
Business Combination, Acquisition Related Costs, Incurred Cost After Tax					$ 3,300
Business Combination, Acquisition Related Costs Incurred Cost Per Diluted Share					$ 0.08
Allen Edmonds
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net					$ 5,800	4,000
Mens business [Member]
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net					5,800
Restructuring And Related Cost Incurred Cost After Tax					$ 4,300
Restructuring And Related Cost Incurred Cost Per Diluted Share					$ 0.10
Restructuring Reserve	1,700	$ 200			$ 1,700	200
Mens business [Member] | Other
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net					400
Mens business [Member] | Brand Portfolio
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net					5,400
Blowfish Malibu [Member]
Restructuring and Related Cost [Line Items]
Restructuring Reserve	100				$ 100
Business Combination, Acquisition Related Costs Incurred Cost Per Diluted Share					$ 0.01
Blowfish Malibu [Member] | Other
Restructuring and Related Cost [Line Items]
Business Combination, Acquisition Related Costs					$ 300
Business Combination, Acquisition Related Costs, Incurred Cost After Tax					$ 300
Business Combination, Acquisition Related Costs Incurred Cost Per Diluted Share					$ 0.01
Restructuring and other special charges, net
Restructuring and Related Cost [Line Items]
Asset Impairment Charges		7,000
Restructuring and other special charges, net | Shoes.com
Restructuring and Related Cost [Line Items]
Restructuring And Related Cost Incurred Cost After Tax							$ 4,900
Restructuring And Related Cost Incurred Cost Per Diluted Share							$ 0.11
Impairment charge							$ 8,000
Impairment of note receivable							7,300
Financing Receivable, Allowance for Credit Losses							700
Restructuring and other special charges, net | Shoes.com | Other
Restructuring and Related Cost [Line Items]
Impairment of note receivable							7,300
Restructuring and other special charges, net | Shoes.com | Brand Portfolio
Restructuring and Related Cost [Line Items]
Impairment charge							700
Restructuring and other special charges, net | Allen Edmonds
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net						4,000
Restructuring And Related Cost Incurred Cost After Tax	$ 4,700		$ 1,900	$ 700	$ 4,300	$ 2,600	$ 5,000
Restructuring And Related Cost Incurred Cost Per Diluted Share					$ 0.10	$ 0.06	$ 0.11
Transaction costs							$ 5,800
Restructuring and other special charges, net | Allen Edmonds | Other
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net						$ 2,500
Transaction costs							5,200
Restructuring and other special charges, net | Allen Edmonds | Brand Portfolio
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net						1,500
Transaction costs							600
Other Restructuring
Restructuring and Related Cost [Line Items]
Restructuring And Related Cost Incurred Cost After Tax						300
Other Restructuring | Brand Portfolio
Restructuring and Related Cost [Line Items]
Restructuring And Related Cost Incurred Cost After Tax							$ 3,300
Restructuring And Related Cost Incurred Cost Per Diluted Share							$ 0.08
Restructuring Costs							$ 4,200
Other Restructuring | Restructuring and other special charges, net
Restructuring and Related Cost [Line Items]
Restructuring And Related Cost Incurred Cost After Tax		$ 7,000
Restructuring And Related Cost Incurred Cost Per Diluted Share		$ 0.16
Other Restructuring | Cost of goods sold | Brand Portfolio
Restructuring and Related Cost [Line Items]
Restructuring Costs							1,600
Employee Severance
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net					$ 400	900
Restructuring And Related Cost Incurred Cost After Tax					$ 300	$ 600
Restructuring And Related Cost Incurred Cost Per Diluted Share					$ 0.01	$ 0.02
Employee Severance | Other
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net						$ 200
Employee Severance | Brand Portfolio
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net						100
Employee Severance | Famous Footwear
Restructuring and Related Cost [Line Items]
Restructuring and other special charges, net						$ 600
Employee Severance | Restructuring and other special charges, net | Brand Portfolio
Restructuring and Related Cost [Line Items]
Restructuring Costs							$ 2,600