If it's a veteran ship renamed I think that's disrespectful to the old one and its record.
I can see this line of thought, but it isn't like the record of what the old ship did was deleted. Like the Enterprise-A, if the ship is really on six or seven years old, seems silly to retire it, even if its name is being passed on to a new breed of starship.
EDIT: Ninja'd by Ar-Pharazon.