Payless ShoeSource has completed its acquisition of The Stride Rite Corporation and has officially changed its name to Collective Brands Inc.