Your warrior name would've been announced at a gathering beforehand, though. So the cats would know your name due to your leader's announcement.