WASHINGTON—The Pentagon no longer will publicly refer to its border mission by the name “Operation Faithful Patriot,” officials said Wednesday, dropping a moniker some saw as having political overtones tied to the midterm elections.

Troops instead are expected to call the deployment of nearly 8,000 active-duty troops along three border states by phrases such as “in support of Customs Border Protection,” the officials said.

A...