But in 1994, it was renamed the Governor Malcolm Wilson Tappan Zee Bridge in honor of a former New York governor. In an interesting twist, it was the elder Mr. Cuomo who pressed for the new name, arguing that Mr. Wilson had never received the recognition that he had deserved.

On Thursday, Mr. Wilson’s daughter Katharine Wilson Conroy was surprised to learn her father’s name might be scrubbed from the bridge, saying she had received no notice about the bill.

“I would be very sad because it has given me great pleasure over these many years,” Ms. Conroy said, noting that she attended the bridge renaming in 1994, though even then her father was slighted when his first name was misspelled “Malcom” on the new signs.

Mr. Wilson, a Republican who spent 15 years as Nelson A. Rockefeller’s lieutenant governor before he became governor after Mr. Rockefeller’s resignation, died in 2000. Ms. Conroy, who lives in Westchester County, said her father was so excited about the bridge’s opening in 1955 that he took his family on a drive across the entire length of the New York State Thruway.