Business Segment Information (Schedule of Business Segment Information) (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017	Nov. 03, 2018	Oct. 28, 2017	Feb. 03, 2018
Segment Reporting Information [Line Items]
External sales	$ 775,829	$ 774,656	$ 2,114,583	$ 2,083,119
Intersegment sales	15,968	15,218	58,624	59,768
Operating earnings (loss)	39,748	50,378	94,838	102,093
Segment assets	2,008,402	1,427,148	2,008,402	1,427,148	$ 1,489,415
Famous Footwear
Segment Reporting Information [Line Items]
External sales	448,765	473,118	1,241,648	1,244,542
Intersegment sales	0	0	0	0
Operating earnings (loss)	24,414	33,747	79,511	79,137
Segment assets	548,609	544,280	548,609	544,280
Brand Portfolio
Segment Reporting Information [Line Items]
External sales	327,064	301,538	872,935	838,577
Intersegment sales	15,968	15,218	58,624	59,768
Operating earnings (loss)	26,679	24,281	52,773	53,511
Segment assets	1,272,576	781,421	1,272,576	781,421
Other
Segment Reporting Information [Line Items]
External sales	0	0	0	0
Intersegment sales	0	0	0	0
Operating earnings (loss)	(11,345)	(7,650)	(37,446)	(30,555)
Segment assets	$ 187,217	$ 101,447	$ 187,217	$ 101,447