Deficiencies in magnesium, potassium, and vitamins D and B can contribute to muscle cramps and calf pain. Ensure you're getting enough of these nutrients through a balanced diet or supplements if needed.