20000BC.
An example comes to mind from not at all fantasy, but from the most real reality - Neanderthals. They had significant muscle mass, greater than our sapiens ancestors, and were stockier. If our game model of a male were to lengthen his arms a little and shorten his legs a little, he would get a Neanderthal.