It's not the guys who say this, depressingly I've found it's women (at least down here in Australia) that commonly lament that they (feel they) are mentally incapable of tackling programming. =/ Of course, typically nobody challenges those assertions.
I suppose what's needed is a bit of public education. Sure, coding is a logical thing at its core, but a whole lot of creativity goes into producing great code as well.
Maybe the solution is to popularise pair programming more?