1901, irregularly formed from paranoia + -oid. As a noun, "a paranoid person," attested from 1922.
paramilitary
paramount
paramour
paranoia
paranoiac
paranoid
paranormal
parapet
paraphernalia
paraphilia
paraphrase
