Well, you will feel the heat on the area of the laptop which is generating the most heat, usually the processor is there.
As for fixing the problem, there can be a million reasons why it's hot. What kind of load is the CPU under? Are you laying it on a low air flow surface? Have you dropped/damaged the laptop in anyway?
The fan is going because it's trying to cool down a hot processor or other system component.