No, the name becomes unavailable forever along with the character when you hit delete .

Such a stupid system really...