In the middle ages there was a TV show for children with a very majestic cat, called Mr.......... . The name had the same impact as Paddington (but that was a bear). My wife and I, we both have that cat's name at the tip of our tongue... but it will not come off that tip. Anybody? It was, we think somewhere in the seventies of the previous century (not sure).
Mr Bigglesworth? Not sure of spelling, but that is from a 1990's spoof, Austin Powers - the cat's name is something like Mr. Bigglesworth and since every line, ever scene and every background object in the Austin Powers movie has a source in British movies or TV, I'm sure the name is a take off of the name you are looking for.