A protest petition has been started to change the name of the new Gov. Mario M. Cuomo Bridge to the Hudson River crossing’s old moniker, the Tappan Zee — and it has already picked up more than 41,000 signatures.

As of Monday morning, thousands of people had signed the Change.org petition entitled, “Return the Cuomo Bridge its original name: The Tappan Zee. That bridge is our history.”

The newly opened $4 billion span, controversially named after Gov. Cuomo’s late three-time Democratic governor dad, was built alongside the old Tappan Zee Bridge between Westchester and Rockland counties to replace the aged cross-over. The Tappan Zee is now being dismantled.

The state Assembly passed last-minute legislation to name the 3.2-mile-long new bridge over the summer. The “Tappan Zee” name had honored the Native American Tappan tribe and early Dutch settlers.

“While Mr. [Mario] Cuomo may be deserving of something named after him, it should not be at the expense of history, and the original settlers of our land: the Tappan Indians and the Dutch. And certainly not at taxpayer expense,” the creator of the petition, Port Chester resident Monroe Mann, wrote.

“The name Tappan Zee has no politics associated with it. And it properly recognizes the true founders of this land: the Tappan Indians and the Dutch. Plus, it sounds cool to say, ‘I’m taking the Tappan Zee.’ It does not sound cool to say, ‘I’m taking the Cuomo.’ Come on people!” the petition states.

The petition continues: “Most importantly, we should not recognize the contributions of one in history by destroying a memorial to another.”

Monroe, in the petition, asks why taxpayers did not have a direct vote on the renaming of the bridge and goes on to say that New Yorkers are “furious” that the decision was made without input from the public.

“It is time for Albany to do the right thing: bring back the former name of the Tappan Zee Bridge,” the petition says. “We want our bridge’s name back.”

A signer of the petition, Hollis Glaser of Tarrytown, wrote in the “reasons for signing” section of the petition: “I’m sick of landmarks being named for politicians. We’re losing the history and the sense of place.”

State Republicans were also initially up in arms over this year’s decision to rename the bridge, which was officially renamed the Gov. Malcolm Wilson Tappan Zee Bridge from the Tappan Zee Bridge in 1994.

GA governor’s spokeswoman, Abbey Fashour, dismissed the petition as a “politically partisan” effort.

“The law was passed by an overwhelming majority of both Democrats and Republicans, and it is a fitting tribute to a lifelong public servant who achieved great things for the people of New York,” she said.

But Mann, a Republican, responded in an e-mail, “This is NOT political. I don’t want it named the Giuliani, Reagan, or Trump bridge, either. Is [Gov. Cuomo’s] father more important than the Tappan Indians?”

Still, one Rockland resident said there are more important things to worry about.

“It’s just recognition of a great governor of a great state,’’ said Diane Serratore, executive director of the anti-hunger charity People to People.

“If I were the governor and could name something after my father who was the governor, I would,’’ she said.

“I understand the sentiment around [the opposition], but I kind of think we need to get past that.’’