The owner of the building gets to decide. For some buildings of significance - like sports arenas - the naming rights can be worth millions of dollars and the owner will sell the naming rights to a company.
When Chicago's Sears Tower was sold to the Willis Group Holdings insurance broker, the building got renamed from the Sears Tower to the Willis Tower.
San Francisco's Candlestick Park is now known as 3Com Park, while the Washington Redskins field in Landover, Maryland didn't have a name until they sold the naming rights, and now the building is known as FedEx Field.
The name of Alaska's capital building is called the Federal and territorial building.
The name of the tallest building in the Basque Country is the Torre Iberdrola building.
A Building
Kremlin is the name of Russia's capital building.
Annexe
What kind of a building
name the building of lok sabha
Building as in the action: constructing Building as in the noun: construction, architecture
Italy in famous building
The Emperor State Building
The name of the state capitol building in Cheyenne, Wyoming is "Wyoming State Capitol" or "Wyoming State Capitol Building".
The tallest building was and still is built in Dubai. The name of the building is Burj Khalifa. Its first name was Burj Dubai.