L'humanité actuelle vient d'Afrique (voir cette vidéo qui montre l'expansion des hommes anatomiquement modernes apparus il y a environ 200.000 ans : https://www.facebook.com/businessinsider/videos/10152823614039071/?fref=nf). Notre espèce (homo sapiens) a quitté l'Afrique par le Moyen-Orient il y a 50 à 60.000 ans et a progressivement colonisé l'Asie et l'Europe où elle a croisé d'autres espèces humaines, descendants d'espèces humaines antérieures à la nôtre (homo erectus, dénisoviens, néandertaliens, homme de Flores...) et avec lesquelles elle s'est parfois métissée (http://acces.ens-lyon.fr/evolution/evolution/accompagnement-pedagogique/accompagnement-au-lycee/terminale-2012/un-regard-sur-levolution-de-lhomme/Vue-densemble/genetique-et-evolution-humaine). On a appelé les homo sapiens arrivés en Europe "hommes de Cro-Magnon".
Comme les autres Africains, les premiers Européens avaient donc la peau sombre.
L'évolution vers une peau claire paraît être très récente, elle accompagnerait grosso modo le mode de vie agricole.
Une première publication dans la revue Nature en janvier 2014 révélait qu'un homme ayant vécu en Espagne il y a 7.000 ans avait la peau sombre. Cette découverte laissait présager que c'était encore la couleur des européens de cette période (http://www.sciencesetavenir.fr/archeo-paleo/20140128.OBS4033/yeux-bleus-et-peau-foncee-pour-un-homme-prehistorique.html).
En septembre 2014 la même revue accueillait une publication concernant un homme ayant vécu au Luxembourg il y a 8.000 ans. Là aussi, comme celui qui vivra en Espagne 1.000 ans plus tard, les généticiens lui attribuent la peau et les cheveux sombres et les yeux bleus (http://www.mnhn.lu/blog/2014/09/lhomme-de-loschbour-dans-nature).
Enfin, en 2015, une étude portant sur 83 squelettes anciens conclut qu'il y a 8.500 ans les Européens ne disposaient pas encore des gènes produisant la dépigmentation (c'est-à-dire l'éclaircissement) de la peau. C'est donc plus tard que la peau des européens aurait éclairci (http://sciencepost.fr/2015/04/une-etude-revele-que-les-europeens-sont-devenus-blancs-il-y-seulement-8-000-ans/).
La Grotte Chauvet, Lascaux, Altamira auraient alors été peintes avant que l'évolution des Européens vers la peau claire, que nous leur connaissons aujourd'hui, se soit produite.