It relates more to innocence than shyness or timidity. Somebody whom may well be guilty of something can manage to look innocent. So innocent that "butter would not melt in his mouth". It is used to convey the impression that he is such a goody two-shoes, that he could not even be guilty of damaging the butter by melting it - something that he could not possibly manage to avoid.