Your walking shoes should be larger than your regular shoes because your feet may swell up to a full shoe size when you walk for over half an hour. Give up on shoe size shyness and get fitted correctly. You may find that your walking shoes are too big to wear around the office or home when you aren't walking.