Used when you have to guess something, but it is so hard that you give up and don't want to guess anymore. It comes from the fact that we used to confess our deepest secrets to cats. So they know a lot about everyone. To give your tongue to the cat is to admit that someone (i.e. the cat) knows something that you don't know.