I read somewhere that the 'lean meat' part of the Paleo diet was a mistake. Originally, the author included fatty meat but found it difficult to communicate given everyone was so big on 'low fat'. That 'clean meat' was turned to 'lean meat'.

If you think of stone age people, the fat was highly valued. Some fats taste better than others though, so that may have influenced things.