Ultimately from Ancient Greek παράνοια (paránoia, “madness”).
Paranoia f (genitive Paranoia, plural Paranoien)