You can rename your WordPress Custom Taxonomy using the SQL script below. Make sure you have a backup before.
UPDATE `wp_term_taxonomy`
SET `taxonomy` = 'new_taxonomy' WHERE `taxonomy` = 'old_taxonomy';
Go to Settings > Permalinks and hit “Update” one more time.
You’re all set.
