It doesn't strike me as odd coincidence at all. I tend to see religion as an attempt to codify a combination of group wisdom and brilliant insights from charismatic individuals.
Fasting has been beneficial to my incurable medical condition. I'm quite encouraged by the association between fasting and religion. To me, it suggests there is something fundamentally wise about the practice and important to human health.