I've heard people call 50mm lenses "normal lenses".

For a lens to be considered normal, does it have to be exactly 50mm or is there some leeway? Does the normal focal length depend on crop factor of body used with lens? Are there any important relationships with other lens categories, such as wide, telephoto, prime, zoom, standard lenses?