White paws? "Mittens" is quite obvious. Any markings he has which have a special shape? Choose a name from that.

I saw a pic on FB of a missing cat named Wishbone. On his black back was a wishbone shape in white fur!