Apparently, the semi-kind-of-almost-default names for the DQ4 heroes are Solo (male) and Sofia (female), so you could go for one of those if you're stumped.

Of course, coming up with names on your own is hard, but rewarding when you think of a good one.