It wont let me re-key my key, I put it into the Locksmithing Station, enter in a new name but it wont let me take it out

Hi, that is intended. You can rename locks but not keys. If you do not need a key anymore, you can smelt it in a furnace to get back an iron nugget.