I am working in a project where database items are not deleted, but only marked as deleted. Something like this:
id name deleted --- ------- --------
Add a random hash after the unique name. Something that is easily reversible. Possibly separate with an underscore or some other character.
Edit after comment: You could simply add underscore and the current timestamp.