Well, to be more detailed. He COULD have overheard whispers of a 'cat with eight lives' when looking for work as a bounty hunter. But it's a jump to assume that someone -named- Kat would be the same person. Only the higher-ups of the groups she's hired by know what she looks like. The title can mean anyone, or to throw off people.