Income Taxes - Effective Tax Rate Reconciliation (Details)
12 Months Ended
Jan. 28, 2017
Jan. 30, 2016
Jan. 31, 2015
Income Tax Disclosure [Abstract]      
Federal income tax rate (as a percent) 35.00% 35.00% 35.00%
State income taxes, net of federal income tax effect (as a percent) 4.40% 3.60% 4.10%
Share-based compensation (as a percent) 4.00% 0.20% 0.80%
(Benefit)/Expense for uncertain tax positions (as a percent) (7.00%) 0.50% (1.40%)
Other items, net (as a percent) 0.20% (0.40%) 0.30%
Effective tax rate (as a percent) 36.60% 38.90% 38.80%