I'd be worried if it stopped and couldn't run... It depends on the machine's design and which fan you are talking about. It doesn't take much to heat up a PC when it is running a few programs, and needs a good airflow. Some fans are setup to run at different speeds depending on "load".
As it is a Laptop in your case; it will have restricted airflow and heat faster than a Desktop so typically the fan will constantly run.