Boots

Boots is an Old English surname derived from the word bot or bote, referring to a boot-maker or someone who wore distinctive footwear. As a pet name it is almost always descriptive, given to animals whose paws or legs are markedly different in color from the rest of their coat.

Boots is one of the most honest pet names in existence — you see those four mismatched paws and the name arrives fully formed. There's no pretension here, just a joyful piece of physical description turned into an identity. Cats seem to claim this name most often, particularly those with white paws on darker bodies, though dogs with the same markings wear it just as naturally. The Puss in Boots connection doesn't hurt either, lending a swashbuckling edge to what might otherwise be a straightforwardly descriptive name.