Broen er oppkalt etter den italienske sjøfareren Giovanni da Verrazano som i 1524/1525 var den første europeeren som passerte The Narrows og reiste opp Hudsonelva i området som i dag er New York City.