Get a fake ID, plastic surgery and talk with a foreign accent. "My name iza Borat. Who iz John Connor? He plow salesman?"
Or depening on how a T-800 looks at gender, tell it you identify as the opposite sex and go by a new name, then shame it into a corner because it deadnamed you.