Summary of Significant Accounting Policies (Narrative) (Details) $ in Thousands	12 Months Ended
	Jan. 28, 2017 USD ($) retail_store	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)
Accounting Policies [Line Items]
Number of Stores | retail_store	1,289
Provision for doubtful accounts	$ 1,384	$ 480	$ 1,716
Provision for customer allowances	45,200	47,400	46,900
Provision for customer discounts	$ 3,600	2,600	3,500
Percentage of LIFO inventory	86.00%
Inventories, adjustment to last-in, first-out cost	$ 4,345	4,094
Inventory, Finished Goods, Net of Reserves	569,300
Inventory, Raw Materials, Net of Reserves	15,400
Inventory, Work in Process, Net of Reserves	1,100
Other Inventory, Materials, Supplies and Merchandise under Consignment, Gross	1,600	2,300
Selling and administrative expenses	927,602	912,696	910,682
Other assets	33,599	51,612
Interest Costs Capitalized	1,400	300	0
Goodwill	127,098	13,954
Goodwill, Acquired During Period	113,100
Cost Method Investments, Original Cost		7,000
Self insurance reserves	10,400	9,700
Gift card breakage	700	700	400
Advertising and marketing expense	78,800	78,400	83,600
Co-op advertising allowances	4,100	6,500	6,200
Co-op advertising expense	8,400	9,700	10,000
Deferred advertising costs	$ 2,300	2,700
More likely than not, percentage	50.00%
Annual vesting percentage	25.00%
Warehousing and Distribution Costs [Member]
Accounting Policies [Line Items]
Selling and administrative expenses	$ 77,700	70,400	70,100
Overseas Sourcing Offices and Other Inventory Procurement Costs [Member]
Accounting Policies [Line Items]
Selling and administrative expenses	21,500	23,900	$ 20,800
Software Development and Acquisition Costs [Member]
Accounting Policies [Line Items]
Other assets	30,000	33,200
Accumulated amortization	$ 111,700	$ 101,000
Famous Footwear [Member]
Accounting Policies [Line Items]
Number of Stores | retail_store	1,055
Retail [Member]
Accounting Policies [Line Items]
Pecentage of net sales	67.00%	66.00%	67.00%
Brand Portfolio [Member]
Accounting Policies [Line Items]
Goodwill	$ 127,098	$ 13,954
Famous Footwear Rewards Program Members [Member]
Accounting Policies [Line Items]
Pecentage of net sales	75.00%	74.00%	73.00%
Customer Loyalty Program Liability, Current	$ 7,600	$ 7,100
Minimum [Member]
Accounting Policies [Line Items]
Rent holiday, number of days	30 days
Maximum [Member]
Accounting Policies [Line Items]
Rent holiday, number of days	60 days
Restructuring Charges [Member]
Accounting Policies [Line Items]
Asset Impairment Charges	$ 7,000
Selling, General and Administrative Expenses [Member]
Accounting Policies [Line Items]
Asset Impairment Charges	$ 1,600	$ 2,800	$ 2,000