If it's a champion racehorse or Melbourne Cup winner, you're not allowed to use those names again. For example, you can't have another Phar Lap, Tulloch, Kingston Town, Makybe Diva, Black Caviar etc.

With just a regular horse, I think there's a 17 year time limit before you can use that name again.