Lenovo Y510p Automatic random shutdown problem?

Lenovo Y510p Automatic random shutdown problem?!

Added (1). It's not a cooling problem as I can feel the laptop is as cold as ice and also the software
CPUID Hhomework monitor says the temperature of everything on the laptop is very well within limits.

What could be the problem and how can I solve it?

Could be getting to hot. If you are using it on a surface that is blocking the air openings on the bottom (like a bed or your lap). If heat is the problem try getting a cool pad. They have fans in them to help keep the laptop cooler.