Summary of Significant Accounting Policies (Narrative) $ in Thousands	3 Months Ended	12 Months Ended
	Jan. 28, 2017 USD ($)	Feb. 03, 2018 USD ($) retail_store	Jan. 28, 2017 USD ($)	Jan. 30, 2016 USD ($)
Accounting Policies [Line Items]
Number of Stores | retail_store		1,262
Provision for doubtful accounts		$ 1,336	$ 1,384	$ 480
Provision for customer allowances		51,100	45,200	47,400
Provision for customer discounts		$ 4,800	3,600	2,600
Percentage of LIFO inventory		85.00%
Inventories, adjustment to last-in, first-out cost	$ 4,345	$ 4,038	4,345
Selling and administrative expenses		1,023,703	927,602	912,696
Other assets	33,599	25,779	33,599
Interest Costs Capitalized		0	1,400	300
Cost Method Investments, Original Cost	7,000		7,000
Self insurance reserves	10,400	11,000	10,400
Gift card breakage		1,700	700	700
Advertising and marketing expense		83,600	78,800	78,400
Co-op advertising allowances		4,800	4,100	6,500
Co-op advertising expense		10,000	8,400	9,700
Deferred advertising costs	2,300	$ 4,000	2,300
More likely than not, percentage		50.00%
Corporate tax rate - prior to Jan 1 2018		35.00%
Corporate tax rate - effective Jan 1 2018		21.00%
Annual vesting percentage		25.00%
Excess tax benefit from share-based compensation		$ 1,265	0	0
Cumulative Effect on Retained Earnings, Tax		441
Reduction to income tax assets as a result of adoption of ASU 2016-16		5,400
Increase to deferred tax liabilities as a result of adoption of ASU 2016-16		5,100
Reduction to retained earnings as a result of adoption of ASU 2016-16		10,500
Defined benefit plan, net periodic benefit income excluding service cost		12,300	15,000	19,000
Warehousing and Distribution Costs
Accounting Policies [Line Items]
Selling and administrative expenses		89,700	77,700	70,400
Overseas Sourcing Offices and Other Inventory Procurement Costs
Accounting Policies [Line Items]
Selling and administrative expenses		23,100	21,500	$ 23,900
Software Development and Acquisition Costs
Accounting Policies [Line Items]
Other assets	30,000	22,300	30,000
Accumulated amortization	111,700	$ 123,000	$ 111,700
Retail
Accounting Policies [Line Items]
Pecentage of net sales		69.00%	67.00%	66.00%
Famous Footwear Rewards Program Members
Accounting Policies [Line Items]
Pecentage of net sales		75.00%	75.00%	74.00%
Customer Loyalty Program Liability, Current	7,600	$ 8,100	$ 7,600
Expected decrease to the opening balance of retained earnings due to the adoption of ASU 2014-09		$ 5,000
Minimum
Accounting Policies [Line Items]
Rent holiday, number of days		30 days
Maximum
Accounting Policies [Line Items]
Rent holiday, number of days		60 days
Restructuring and other special charges, net
Accounting Policies [Line Items]
Asset Impairment Charges	$ 7,000
Restructuring and other special charges, net | Other
Accounting Policies [Line Items]
Asset Impairment Charges			7,000
Selling and administrative expenses
Accounting Policies [Line Items]
Asset Impairment Charges		$ 3,800	$ 1,600	$ 2,800
AOCI Including Portion Attributable to Noncontrolling Interest
Accounting Policies [Line Items]
Reclassification of stranded tax effects		(5,674)
Pension and Other Postretirement Transactions
Accounting Policies [Line Items]
Reclassification of stranded tax effects		(5,882)
Accumulated Net Gain (Loss) from Cash Flow Hedges Attributable to Parent
Accounting Policies [Line Items]
Reclassification of stranded tax effects		$ 208