"Mal" also means "pain" in French. So "Mal de pierre" would be more like "pain of stones", which makes way more sense in this case.