The Bloomberg administration has renamed the Queensboro Bridge after former Mayor Edward I. Koch, who recently turned 86. The 101-year-old bridge spans the East River from 59th Street in Manhattan to Long Island City, Queens, crossing into Mr. Koch’s former Congressional district. The new moniker, the Ed Koch Queensboro Bridge, must be approved by the City Council. Speaker Christine C. Quinn said that Mr. Koch “deserves way more than a street.” The city plans to raise private money to pay for updated road signs with the bridge’s new name. State legislators recently voted to rename the Brooklyn-Battery Tunnel after former Governor Hugh L. Carey, who turns 92 in April. The 60-year-old tunnel originates in Brooklyn, Mr. Carey’s birthplace.