Renting a dress or a suit is nothing new, but would you ever rent shoes? DSW will soon begin testing shoe rental services in select stores in an effort to get more customers physically into stores.

From 10 a.m. to 2 p.m., Monday to Friday, David Yushubayev sits in a chair at Markell’s Shoe Repair with the door open, waiting for customers to pick up the shoes they left behind in March. Shoes in ...