Ответ: Данная фраза возникла на Руси, когда она была православной страной, и каждому было известно, что бесы подсовывают людям осуждающие мысли о намерениях ближних и их поступках. Когда наступают такие моменты, лучше всего их сразу отмести с Божией помощью: прочитать Иисусову молитву и/или осенить себя крестным знамением.  С тех пор так и говорят --- "Кажется --- креститься надо!"