If approved, the city's only African-American mayor will follow in the footsteps of another city mayor. Ed Koch had the Queensboro Bridge named after him last year.
Dinkins' name would go on the 350-foot-long Willis Avenue Bridge, which spans the Harlem River connecting Manhattan and the Bronx.
The legislation is being sponsored by Council Member Fernando Cabrera. It is being introduced on Thursday.
The 85-year-old couldn't be reached for comment. But Cabrera said Dinkins was happy and surprised about the renaming proposal.
Dinkins served one term as mayor beginning in 1990.
WAKE UP WITH EYEWITNESS NEWS! Click here to download the WABC Eyewitness News Alarm Clock app from iTunes. or search WABC or 7online in the app store.
Get Eyewitness News Delivered