Business Segment Information (Schedule of Business Segment Information) (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 28, 2017	Oct. 29, 2016	Oct. 28, 2017	Oct. 29, 2016	Jan. 28, 2017
Segment Reporting Information [Line Items]
External sales	$ 774,656	$ 732,230	$ 2,083,119	$ 1,939,900
Intersegment sales	15,218	20,234	59,768	66,386
Operating earnings (loss)	52,870	55,452	109,691	116,453
Segment assets	1,427,148	1,304,195	1,427,148	1,304,195	$ 1,475,273
Famous Footwear [Member]
Segment Reporting Information [Line Items]
External sales	473,118	467,816	1,244,542	1,222,535
Intersegment sales	0	0	0	0
Operating earnings (loss)	33,747	32,709	79,137	81,067
Segment assets	544,280	555,934	544,280	555,934
Brand Portfolio [Member]
Segment Reporting Information [Line Items]
External sales	301,538	264,414	838,577	717,365
Intersegment sales	15,218	20,234	59,768	66,386
Operating earnings (loss)	24,281	30,454	53,511	57,539
Segment assets	781,421	471,329	781,421	471,329
Other Category [Member]
Segment Reporting Information [Line Items]
External sales	0	0	0	0
Intersegment sales	0	0	0	0
Operating earnings (loss)	(5,158)	(7,711)	(22,957)	(22,153)
Segment assets	$ 101,447	$ 276,932	$ 101,447	$ 276,932