It could be a nerve issue or your legs really are sore. But you don't get sore legs from walking though, your feet and glutes (butt)
usually get sore. Have you been active in anything lately, like swimming, free play sports, exercising, or just using more muscle??