Quarterly Financial Data (Unaudited) (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Selected Quarterly Financial Information [Abstract]
Net sales	$ 672,036	$ 665,520	$ 627,206	$ 655,486	$ 640,177	$ 669,872	$ 587,096	$ 598,947	$ 2,620,248	$ 2,496,092	$ 2,368,668
Cost of sales	(506,993)	(466,554)	(435,904)	(442,428)	(463,622)	(451,315)	(415,192)	(410,942)	(1,851,879)	(1,741,071)	(1,629,381)
Operating expenses	(147,974)	(135,637)	(131,721)	(139,486)	(128,480)	(138,720)	(118,582)	(126,754)	(554,818)	(512,536)	(497,863)
Operating profit	17,069	63,329	59,581	73,572	48,075	79,837	53,322	61,251	213,551	242,485	241,424
Interest income, net	838	952	752	920	734	737	659	991	3,462	3,121	2,437
Nonoperating Income (Expense)	(20)	(107)	(7)	3,312					3,178	0	0
Income from continuing operations before income taxes and income from Town Shoes	17,887	64,174	60,326	77,804	48,809	80,574	53,981	62,242	220,191	245,606	243,861
Income tax provision	(6,649)	(25,575)	(22,486)	(29,096)	(19,860)	(32,069)	(20,860)	(23,603)	(83,806)	(96,392)	(92,559)
(Loss) income from Town Shoes	525	696	(230)	(1,342)	1,915	1,049	849	0	(351)	3,813	0
Income from continuing operations, net of tax					30,864	49,554	33,970	38,639	136,034	153,027	151,302
Income from discontinued operations, net of tax					(86)	0	358	0	0	272	0
Net income	$ 11,763	$ 39,295	$ 37,610	$ 47,366	$ 30,778	$ 49,554	$ 34,328	$ 38,639	$ 136,034	$ 153,299	$ 151,302
Diluted earnings per share [Abstract]
Diluted earnings per share from continuing operations									$ 1.54	$ 1.69	$ 1.65
Diluted earnings per share from discontinued operations									0.00	0.00	0.00
Diluted earnings per share	$ 0.14	$ 0.44	$ 0.42	$ 0.53	$ 0.34	$ 0.55	$ 0.38	$ 0.42	$ 1.54	$ 1.69	$ 1.65