答案：A

分析：a和b都是偶数是一个全称命题，根据全称命题的否定的方法，我们可以得到其否定形式是一个存在性命题（特称命题）。

解答：

对“a和b都是偶数”的否定为“a和b不都是偶数”，故选A。

点评：本题考查的知识点是命题的否定，全（特）称命题是新教材的新增内容，其中全（特）称命题的否定是本考点的重要考查形式。