Leg cramp at night! Cannot walk long in shopping mall!! It is telling something wrong with your calf muscles.. Where are calf muscles? bottom of legs. We use calf muscles to walk, to run, to tip toe. Frequent, varicose veins also related to calf muscles problems.