If its overheating the temps aren't going to be normal, are they?
If it was a Hardware problem, it would tend not to restart.
Having said that, it is possible to have a hairline crack in the Motherboard, etc, which only becomes obvious once it heats up
Check the vents for dust, hair, etc and do not use a Laptop when it is resting on material surfaces: bedspreads, blankets, etc.
If the problem persists, as it is a Laptop, take it to a local and reliable Computer Repair Shop and get them to open it up and clean the dust from inside it..
Here is an interesting discussion about the varied reasons for your problem:
http://pc-trickandsolution.blogspot.com.au/2011/07/fix-laptop-overheating-shutdown-problem.html
N.B> However 9 out of 10 cases of overheating are caused by an airflow blockage.
_______________________________________________________
Review safe operating temperatures:
"What should be the temperature of my computer processor?"
http://www.computerhope.com/issues/ch000687.htm
Fast, lightweight, advanced system information tool for your PC.
https://www.ccleaner.com/speccy
Cheers.