Fans of Dillinger and cat lovers...is this a good name for a cat, Melvin Purrrrrvis?

go for it! at least you didn't come up with one of those fru fru names; if you did that poor cat would go through it's whole life being made fun of by the other cats. you show good name consideration here.