Acquisition Acquisiton (Narrative) (Details) - USD ($) $ / shares in Units, $ in Thousands		1 Months Ended	3 Months Ended								12 Months Ended
	Dec. 13, 2016	Jan. 28, 2017	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Business Acquisition [Line Items]
Net sales			$ 639,488	$ 732,230	$ 622,937	$ 584,733	$ 608,674	$ 728,639	$ 637,834	$ 602,283	$ 2,579,388	$ 2,577,430	$ 2,571,709
Allen Edmonds [Member]
Business Acquisition [Line Items]
Business Acquisition, Effective Date of Acquisition	Dec. 13, 2016
Business Acquisition, Name of Acquired Entity	Allen Edmonds
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Net	$ 259,900
Cash and Equivalents	$ 668
Net sales		$ 24,300
Restructuring Charges [Member]
Business Acquisition [Line Items]
Restructuring And Related Cost Incurred Cost After Tax											$ 3,300		$ 1,200
Restructuring And Related Cost Incurred Cost Per Diluted Share											$ 0.08		$ 0.03
Restructuring Charges [Member] | Allen Edmonds [Member]
Business Acquisition [Line Items]
Transaction costs		5,800	5,800								$ 5,800
Restructuring And Related Cost Incurred Cost After Tax											$ 5,000
Restructuring And Related Cost Incurred Cost Per Diluted Share											$ 0.11
Corporate and Other [Member] | Restructuring Charges [Member] | Allen Edmonds [Member]
Business Acquisition [Line Items]
Transaction costs		5,200	5,200								$ 5,200
Brand Portfolio [Member]
Business Acquisition [Line Items]
Net sales											989,323	$ 1,004,765	$ 982,451
Brand Portfolio [Member] | Restructuring Charges [Member] | Allen Edmonds [Member]
Business Acquisition [Line Items]
Transaction costs		600	600								600
Business Combination, Separately Recognized Transactions, Additional Disclosures, Acquisition Costs		$ 1,200	$ 1,200								$ 1,200