Does paranoia have anything to do with anxiety?

Paranoia is a broad term which generally refers to a deluded state of mind where typically a person suffers with obsessive thoughts and distrust of others.   

Anxiety tends to be characterised by persistent worry, tension and negative thinking.  

The two could possibly be confused and neither should be left unchecked without a visit to the GP as a first port of call. 

A GP can help determine the cause and check for any possible underlying physical conditions.