Neolithic deformed skull from Palestine, prepottery period, probably about 8000 BC. The trait is earliest in the preceeding Naftufian period, just about at the end of the last Ice Age. Contrary to some reports, Neanderthal skulls were not artificially deformed (they grew that way naturally) but some of the CroMagnon skulls were, including one of the skulls found in the original excavations at the Cro-Magnon cave itself (Cro-Magnon means "Great-Big" in France; it originally meant the cave was big itself but since CroMagnon people were also tall, the name was appropriate)

http://frontiers-of-anthropology.blogspot.com/2011/04/more-on-coneheads.html