A spider is a robot that, typically, indexes websites for the purposes of searching. Sometimes, they do other stuff. For example, Project Wonderful has a bot that checks the ensure the ad-box code is there every now and then. Etc.
They're called spiders because they crawl the web.
