A deprecated tag is a tag that is locked and can't be added to new posts. This is used for ambiguous tags, tags that are being cleaned up before being nuked, and tags that generally shouldn't be used.
You can make a bulk update request to request that a tag be deprecated or undeprecated.