My shins still hurt when I walk?

I've been going to the gym or walking my neighborhood since May. I walk on the treadmill at a speed of 3.8mph and according to my iphone app I walk about the same speed on the street. I do this 3-5 days a week, I'm always on my feet and I teach ice skating so I'm in skates 5 days a week. My shins hurt! What do I have to do to get them adjusted to walking? I'm in good running shoes, relatively new. Don't suggest running, it's not something I have any desire to do

Sounds like Shin Splints try stretching out your legs before going on your walks