Resposta:

Essa palavra começou a ser usada na acepção atual no século XIX a partir do Grego PARANOIA, “loucura, inaptidão mental” de PARÁNOOS, “insano, doente mental”, de PARA-, “ao lado”, mais NOOS, “mente”.

Em suma, é como se a mente da pessoa não estivese no lugar certo.