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