Should error and message emails start with the same prefix?

Shouldn’t your local mail routing rules be looking at the return email address and domain? That seems more logical to me, and will work regardless of the title.