We had a pomeranian called Mitzy. Might be fitting for a black dog with white paws...or you could always be really silly and call him something he obviously is not, like Killer! I know I;d do something liek that!