Manual:DeleteTag.php

Details
deleteTag.php maintenance script removes a revision tag from edits and log entries wherever it was applied.

Common error
It means you are providing wrong tag name. Please verify the valid tag name at Special:Tags.
 * Tag '$tag' not found