Tappan Zee will always be the name of the bridge because that's what the Dutch settlers named that stretch of the Hudson (after the Tappan natives)
The current bridge is already named after another governor; Malcom Wilson. Though all they did is just stick his name in front.
Gov Malcolm Wilson Tappan Zee Bridge by
Jack Thomas on Flickr