The legends say that when Lord Krishna was a baby, a demon gave him poisoned milk. This made his skin look bluish.