Fair Value Measurements (Schedule of Impairment Charges) (Details) - Selling and administrative expenses - USD ($) $ in Thousands	3 Months Ended
May 04, 2019	May 05, 2018
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment of Long-Lived Assets Held-for-use	$ 1,194	$ 468
Famous Footwear
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment of Long-Lived Assets Held-for-use	400	150
Brand Portfolio
Impaired Long-Lived Assets Held and Used [Line Items]
Impairment of Long-Lived Assets Held-for-use	$ 794	$ 318

The aggregate amount of write-downs for impairments recognized during the period for long lived assets held for use (including those held for disposal by means other than sale).

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=109223946&loc=d3e3602-108585

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=109226691&loc=d3e2921-110230

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 958
-SubTopic 220
-Section 45
-Paragraph 11
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=114873921&loc=SL114875236-224282

Reference 4: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 45
-Paragraph 4
-URI http://asc.fasb.org/extlink&oid=109226348&loc=d3e2420-110228

Name:	us-gaap_ImpairmentOfLongLivedAssetsHeldForUse
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration