DS stands for Deadstock in shoes, meaning the shoes are brand new and have never been worn.