Good questions above. For any tenosynovitis type issue this would have come on gradually and if this is the type of issue (or shin spints) then there are a number of factors: diet, footware, training regiment etc.

Also this could be weakness in the leg secondary to low back issues (and therefore overuse of the weak leg as a result). Suggest someone prods around the back for you to see if anything feels a little out of sorts