IRVINE, Calif.—For years, as the Republican Party lost ground in California, it could at least rely on the conservative fortress of Orange County.

For California’s primary election Tuesday, the county south of Los Angeles looks more like a Wild West battleground for control of the House of Representatives. Orange County voters could help tip the House to Democrats—or swelling Democratic Party enthusiasm could end up aiding Republicans.

For...