Note 3 - Revenues - Disaggregation of Revenue (Details) - USD ($) $ in Thousands		3 Months Ended								12 Months Ended
		Feb. 01, 2020	Nov. 02, 2019	Aug. 03, 2019	May 04, 2019	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Net sales		$ 698,948	$ 792,375	$ 752,485	$ 677,754	$ 720,263	$ 775,829	$ 706,612	$ 632,142	$ 2,921,562	$ 2,834,846	$ 2,785,584
Famous Footwear [Member]
Net sales										1,588,057	1,606,808	1,637,627
Brand Portfolio [Member]
Net sales										1,406,460	1,313,551	1,233,081
Eliminations and Other [Member]
Net sales										(72,955)	(85,513)	$ (85,124)
Retail [Member]
Net sales										1,582,022	1,636,760
Retail [Member] | Famous Footwear [Member]
Net sales										1,427,473	1,469,857
Retail [Member] | Brand Portfolio [Member]
Net sales										154,549	166,903
Retail [Member] | Eliminations and Other [Member]
Net sales										0	0
Landed Wholesale - E-commerce / Drop Ship [Member]
Net sales	[1]									283,785	217,155
Landed Wholesale - E-commerce / Drop Ship [Member] | Famous Footwear [Member]
Net sales	[1]									0	0
Landed Wholesale - E-commerce / Drop Ship [Member] | Brand Portfolio [Member]
Net sales	[1]									283,785	217,155
Landed Wholesale - E-commerce / Drop Ship [Member] | Eliminations and Other [Member]
Net sales	[1]									0	0
Landed Wholesale - Other [Member]
Net sales										635,307	605,475
Landed Wholesale - Other [Member] | Famous Footwear [Member]
Net sales										0	0
Landed Wholesale - Other [Member] | Brand Portfolio [Member]
Net sales										708,262	690,988
Landed Wholesale - Other [Member] | Eliminations and Other [Member]
Net sales										(72,955)	(85,513)
First-Cost Wholesale [Member]
Net sales										96,021	94,734
First-Cost Wholesale [Member] | Famous Footwear [Member]
Net sales										0	0
First-Cost Wholesale [Member] | Brand Portfolio [Member]
Net sales										96,021	94,734
First-Cost Wholesale [Member] | Eliminations and Other [Member]
Net sales										0	0
First-Cost Wholesale - E-commerce [Member]
Net sales	[1]									2,204	1,086
First-Cost Wholesale - E-commerce [Member] | Famous Footwear [Member]
Net sales	[1]									0	0
First-Cost Wholesale - E-commerce [Member] | Brand Portfolio [Member]
Net sales	[1]									2,204	1,086
First-Cost Wholesale - E-commerce [Member] | Eliminations and Other [Member]
Net sales	[1]									0	0
E-commerce [Member]
Net sales	[1]									305,621	262,204
E-commerce [Member] | Famous Footwear [Member]
Net sales	[1]									159,724	136,327
E-commerce [Member] | Brand Portfolio [Member]
Net sales	[1]									145,897	125,877
E-commerce [Member] | Eliminations and Other [Member]
Net sales	[1]									0	0
License and Royalty [Member]
Net sales										15,469	16,501
License and Royalty [Member] | Famous Footwear [Member]
Net sales										0	0
License and Royalty [Member] | Brand Portfolio [Member]
Net sales										15,469	16,501
License and Royalty [Member] | Eliminations and Other [Member]
Net sales										0	0
Other Revenue [Member]
Net sales	[2]									1,133	931
Other Revenue [Member] | Famous Footwear [Member]
Net sales	[2]									860	624
Other Revenue [Member] | Brand Portfolio [Member]
Net sales	[2]									273	307
Other Revenue [Member] | Eliminations and Other [Member]
Net sales	[2]									$ 0	$ 0

[1] Collectively referred to as "e-commerce" below

[2] Includes breakage revenue from unredeemed gift cards