I saw the same program I think! I remember there being a dog who wouldn't behave and was very depressed. The psychic spoke to the dog who said he was unhappy with his name and wouldn't respond to it. He said his name was actually <insert bizarre name that sounded like a demon>. It really stayed with me, because I remember the name being so odd and chilling! Anyway, they refused to call him that, but shortened it to something palatable and the dog's attitude changed completely.
We got a rescue cat about eighteen months ago, he was called Jaspreet when we brought him home, but it just wasn't right somehow so we renamed him Vincent (after Vincent Price, he's a real horror film cat!), which he does respond to, but more often than not we call him Tong. My boyfriend claims this is a descriptive verb for the action he makes when he touches things with his paws, but in reality it just became him name somehow. He's Tong. Definitely not a name we would have chosen!