It is an extension of the colloquial phrase "too clever by half." This refers to someone who is so proud of their cleverness that they flaunt it, undermining their overall appeal. I would guess that someone who is "too cute by half" exploits their natural cuteness, therefore making themselves overall less appealing.