Как передать параметры через сообщения Java Validator?

Вы можете сделать что-то вроде этого:

@NotNull(message="First name {err.required}")
@Size(min=1, message="First name {err.required}")
private String firstName;

@NotNull(message="Last name {err.required}")
@Size(min=1, message="Last name {err.required}")
private String lastName;

и в файле свойств

err.required= is required. 

или, если вы хотите быть более ясным, вы можете добавить свою собственную аннотацию и валидатор:

@Target({ METHOD, FIELD, ANNOTATION_TYPE, CONSTRUCTOR, PARAMETER })
@Retention(RUNTIME)
@Documented
@Constraint(validatedBy = { NotEmptyValidator.class })
public @interface NotEmpty {

    String message() default "{customMessage} is required.";

    Class<?>[] groups() default { };

    Class<? extends Payload>[] payload() default { };

    String customMessage() default "";
}

public class NotEmptyValidator implements ConstraintValidator<NotEmpty, String>
{
    @Override
    public void initialize(NotEmpty notEmpty)
    {        
    }

    @Override
    public boolean isValid(String value, ConstraintValidatorContext context)
    {
        return value != null && !value.isEmpty();
    }
}

Тогда ваше поле

@NotEmpty(message="{err.required}"
          customMessage="First name")
private String firstName;

И в свойствах (хотя это не обязательно, так как вы можете установить это значение по умолчанию):

err.required={customMessage} is required.