Medical Definition of paranoia. 1  1: a psychosis characterized by systematized delusions of persecution or grandeur usually without hallucinations. 2  2: a tendency on the part of an individual or group toward excessive or irrational suspiciousness and distrustfulness of others.