Usually it's that the CPU heatsink is clogged up with dirt and dust. The computer must be disassembled and cleaned with a brush and vacuum cleaner.
Or have a computer shop do it for you.
In any case, if you are getting the warning, DO NOT run the computer until it has been cleaned out.