Income Taxes (Schedule of the Differences Between the Tax Provision Reflected in the Consolidated Financial Statements and the Amounts Calculated at the Federal Statutory Income Tax Rate) - USD ($) $ in Thousands		12 Months Ended
		Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Operating Loss Carryforwards [Line Items]
Income taxes at statutory rate	[1]	$ 41,376	$ 34,039	$ 38,068
State income taxes, net of federal tax benefit		3,579	3,149	2,481
Foreign earnings taxed at lower rates		(8,072)	(8,404)	(9,491)
Excess tax benefit from share-based compensation		(1,265)	0	0
Disposal and settlement of Shoes.com		0	0	(1,701)
Valuation allowance for impairment of investment in nonconsolidated affiliate		0	2,450	0
Non-deductibility of acquisition costs		0	1,280	0
Settlement of federal and state audit matters		0	(945)	0
Other		251	(222)	587
Income tax provision (benefit)		$ 35,475	$ 31,168	$ 26,942
Federal statutory rate		33.70%	35.00%	35.00%
State and Local Jurisdiction
Operating Loss Carryforwards [Line Items]
Valuation allowance release on other tax carryforwards		$ (100)	$ 0	$ (1,635)
General Business Tax Credit Carryforward
Operating Loss Carryforwards [Line Items]
Valuation allowance release on other tax carryforwards		0	(179)	(1,367)
Tax Cuts and Jobs Act
Operating Loss Carryforwards [Line Items]
Income tax provision (benefit)		$ (294)	$ 0	$ 0

[1] The federal statutory tax rate was 33.7% in 2017, reflecting a single month impact from tax reform, and was 35.0% in both 2016 35.0% 2015.