Continuity mistake: When Bird-man loses his glasses, he is feeling his face. In the next shot both of his hands are on the floor. (00:25:40)
Continuity mistake: When Pete eats Bird-man, Bob is with the crew in the cargo bay. When they run away, Bob disappears. (00:27:00)
Answer: Presumably he does, but it's never been used in any material related to the show. He is the only Cat left (as shown in Series 1), so even if he had once had a name, nobody would know it.
Moose ★