Business Segment Information (Schedule of Business Segment Information) (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Aug. 04, 2018	Jul. 29, 2017	Aug. 04, 2018	Jul. 29, 2017	Feb. 03, 2018
Segment Reporting Information [Line Items]
External sales	$ 706,612	$ 676,954	$ 1,338,754	$ 1,308,463
Intersegment sales	27,881	29,850	42,656	44,550
Operating earnings (loss)	32,143	28,426	55,090	51,715
Segment assets	1,693,645	1,584,157	1,693,645	1,584,157	$ 1,489,415
Famous Footwear
Segment Reporting Information [Line Items]
External sales	429,472	404,930	792,883	771,424
Intersegment sales	0	0	0	0
Operating earnings (loss)	33,240	25,112	55,097	45,391
Segment assets	650,366	636,399	650,366	636,399
Brand Portfolio
Segment Reporting Information [Line Items]
External sales	277,140	272,024	545,871	537,039
Intersegment sales	27,881	29,850	42,656	44,550
Operating earnings (loss)	13,607	15,916	26,094	29,230
Segment assets	860,093	839,674	860,093	839,674
Other
Segment Reporting Information [Line Items]
External sales	0	0	0	0
Intersegment sales	0	0	0	0
Operating earnings (loss)	(14,704)	(12,602)	(26,101)	(22,906)
Segment assets	$ 183,186	$ 108,084	$ 183,186	$ 108,084