Valuation of Qualifying Accounts (Schedule of Valuation and Qualifying Accounts) (Details) - USD ($) $ in Thousands		12 Months Ended
		Feb. 02, 2019		Feb. 03, 2018	Jan. 28, 2017		Jan. 30, 2016
Valuation and Qualifying Accounts Disclosure [Line Items]
Valuation Allowances and Reserves, Balance		$ 25,090		$ 20,259
Doubtful accounts and allowances
Valuation and Qualifying Accounts Disclosure [Line Items]
Valuation Allowances and Reserves, Balance		3,050		2,045	$ 1,567		$ 2,295
Valuation Allowances and Reserves, Charged to Cost and Expense		518		1,336	1,384
Valuation Allowances and Reserves, Charged to Other Accounts		876	[1]		70	[2]
Valuation Allowances and Reserves, Deductions	[3]	389		858	2,182
Customer allowances
Valuation and Qualifying Accounts Disclosure [Line Items]
Valuation Allowances and Reserves, Balance		24,750		24,302	20,923		21,590
Valuation Allowances and Reserves, Charged to Cost and Expense		54,161		51,135	45,186
Valuation Allowances and Reserves, Charged to Other Accounts	[1]	713
Valuation Allowances and Reserves, Deductions	[4]	54,426		47,756	45,853
Customer discounts
Valuation and Qualifying Accounts Disclosure [Line Items]
Valuation Allowances and Reserves, Balance		1,198		751	1,162		895
Valuation Allowances and Reserves, Charged to Cost and Expense				4,804	3,573
Valuation Allowances and Reserves, Charged to Other Accounts	[1]	268
Valuation Allowances and Reserves, Deductions	[4]	5,366		5,215	3,306
Inventory valuation allowances
Valuation and Qualifying Accounts Disclosure [Line Items]
Valuation Allowances and Reserves, Balance		14,401		14,254	14,229		15,780
Valuation Allowances and Reserves, Charged to Cost and Expense		40,670		47,084	52,041
Valuation Allowances and Reserves, Charged to Other Accounts		277	[1]		2,225	[2]
Valuation Allowances and Reserves, Deductions	[5]	40,800		47,059	55,817
Deferred tax asset valuation allowance
Valuation and Qualifying Accounts Disclosure [Line Items]
Valuation Allowances and Reserves, Balance		4,199		5,763	7,890		$ 6,544
Valuation Allowances and Reserves, Charged to Cost and Expense					3,697
Valuation Allowances and Reserves, Charged to Other Accounts	[2]				450
Valuation Allowances and Reserves, Deductions	[6]	$ 1,564		$ 2,127	$ 2,801

[1] (E) Established through purchase accounting related to the Vionic acquisition.

[2] (F) Established through purchase accounting related to the Allen Edmonds acquisition.

[3] (A)Accounts written off, net of recoveries.

[4] (B)Discounts and allowances granted to wholesale customers of the Brand Portfolio segment.

[5] (C)Adjustment upon disposal of related inventories.

[6] (D)Reductions to the valuation allowances for the net operating loss carryforwards for certain states based on the Company’s expectations for utilization of net operating loss carryforwards. In addition, in 2017, the valuation allowances related to the impairment of the investment in a nonconsolidated affiliate and capital loss carryforwards were reduced, reflecting the impact of the Tax Cuts and Jobs Act.