In the late 1990s, the F.W. Woolworth five-and-dime department store chain shifted its focus to its high-performing specialty shoe division. By 2001, it had officially changed its name to Foot Locker.