If you let the disk check run without cancelling it, does it still run next time? Usually it'll keep starting until you've allowed it to complete as it is an important thing to check if your PC hasn't shutdown properly for example. Let it run through from start to finish and check it next time your computer loads (after having shut it down or restarted it properly).
Failing that I can only think that the "chkdsk" utility is set to run at every startup regardless of whether it's needed or not. Check the "startup" tab of your start > programs menu and also click
Start > Run then paste in
msconfig
and see if there's anything that looks like "chkdsk" set to run under the Startup tab..
Maybe even under "Scheduled Tasks" in the Control Panel?
For the icon, I'd go with "System Restore"