Humanity's evolution to coexist with its own pollution sure will be interesting, if global warming doesn't kill it first.

Naturally you would have to figure by definition that cave men lived in caves, but I would imagine with a population explosion there was an eventual housing shortage like we have never seen.

Plus with diasporatization lots of early humans would have ended up or even started out in places without any caves to begin with. Not all of them would be unhoused, and I think it was the ones with robust shelters like caves who were most likely to have "indoor" fires and breathe lots of smoke of various kinds for generations. And after thousands of years of natural selection I would think those possessing such stable (rent-controlled?) dwellings would be the ones most resistant to the damage caused by smoke inhalation, if not other pollutants.

It could happen.

And how do you think these people felt about global warming when their Ice Age started melting down?