Payless ShoeSource Inc. announced Tuesday that it would buy Stride Rite Corp. for $800 million plus assumption of Stride Rite debt, a move that would give the Topeka-based holding company a new name.