An anxiety disorder appears to be at the root of this "fear" of new places. It has a name too: agoraphobia.