Pain at the front and side of your lower legs when walking or running is known as "shin splints".
There are many reasons why one might have shin splints when walking or running and seeing a doctor of physical therapy is of utmost importance to tease out some of the contributing factors such as joint mobility and gait mechanics.
One of the major factors in shin splints is the type of running shoe you are wearing and the "drop" of the shoe.