Even older dogs learn new names pretty quickly. When we get strays in at work, we obviously don't know their names so we give them new ones. Seems to only take a couple days before they start responding to it.