Hmmm....if your legs are cold you need to add a pair of good warm winter tights somewhere layered in there. Or put some polar fleece sweat pants over what you are wearing now.
Personally, jeans have always felt cold to me in winter.