The Custom Validation error messages that are seen in the Marketo activity logs are due to the validation rules the client would have in their SFDC instance. They are located in Setup > Customize > [Object/activity] > Validation Rules.
However, there may be times that there maybe no validation rules in the above noted location. Nonetheless, there maybe AppExchange packages such as Dupe Catcher that may have their own validation rules.