"We're clearly in disagreement with Delaware North," he said. "We're taking this action to ensure the seamless transition."

Yosemite National Park outlined the five name changes in a press release:

● Yosemite Lodge at the Falls to become: Yosemite Valley Lodge

● The Ahwahnee to become: The Majestic Yosemite Hotel

● Curry Village to become: Half Dome Village

● Wawona Hotel to become: Big Trees Lodge

● Badger Pass Ski Area to become: Yosemite Ski & Snowboard Area

Yosemite National Park — another name which is also claimed by Delaware North and remains in dispute — will stay put, Gediman said.

The National Park Service says the names and other intellectual property are worth about $3.5 million, according to the government's response to a lawsuit that Delaware North filed with the U.S. Court of Federal Claims.

DNC Parks & Resorts at Yosemite Inc., a subsidiary of Delaware North, said in a written statement that it was "shocked and disappointed" that the park service is using the beloved names as a "bargaining chip."

The company defended its demands, saying that it hopes Yosemite and the new concessionaire decide not to change the names. "All we want in this is fair and just treatment," the company said.

Justice Department attorney John Robertson wrote in court papers that the company "wildly inflated" the value of the trademark names. He added that Delaware North has "breached its duty of good faith and fair dealing."

The trademark dispute at Yosemite is similar to disputes at Hot Springs National Park in Arkansas and the Grand Canyon in Arizona, and with other iconic pieces of Americana owned by the U.S. government.

The park service belatedly learned of the trademark issue when it prepared to open bids for the concessionary operation. Yosemite awarded a 15-year contract to Aramark last year.

Delaware North also runs concessions at the Kennedy Space Center and has a trademark application for "Space Shuttle Atlantis," government court papers say.

Delaware North "apparently embarked on a business model whereby it collects trademarks to the names of iconic property owned by the United States," Robertson wrote.

The name changes don't sit well with park admirers like John Lenau, an amateur historian and president of the Conference of California Historical Societies.

Now 76, he's visited Yosemite since childhood and says when somebody mentions Curry Village he can picture it in his head. That will be lost with the change, he said.

He also worries about stripping away the Native American heritage by turning the Ahwahnee to the Majestic Yosemite Hotel and the Wawona Hotel to Big Trees Lodge.

"I don't see the advantage of doing that," Lenau said, speaking for himself rather than the society. "I'm just a little bit against changing something that has been around for so many years."