Mutts had 20 year anniversary in 2014. In this interesting thread it says that Mutts was orginally be named Zero, after Earl's previous name that was going to be Zero too. Read more here:
Zero earl previous name

Above comic strip is an early version of the first comic strip of Mutts. The below one is the real first Mutts comic strip.