One possibility is that Neanderthals introduced a variation in skin tone that would later get exacerbated by natural selection as modern humans settled in different climate zones due to factors like vitamin D deficiency, melanin protection from sun and so on.
