A group of friends and I were out to dinner and saw an elderly gentleman walking his cat. I apparently more people are doing it these days to protect their cat's health...
Cat on a leash: We'll walk you through it - USATODAY.com
In your case though, I'm sure he was either mistaken or maybe he was confused and said the wrong word... Your cute pup sure doesn't look like a cat to me!