The government says the council has "the power to change its own name if it chooses to do so".
Planning documents say the proposals are designed to resolve “long-standing parking issues”.
Spelthorne Council has received an application to repurpose the building on Staines High Street.
The developer argues that land at Sunbury Golf Club qualifies as "grey belt".
The Stanwell Hotel will return to commercial use after plans were approved for an extension.
The man behind the petition believes Ali G "hurt the council's feelings" 20 years ago.
The petition calls for a temporary landmark to commemorate new film, "Ali G: Who Iz I?".
Spelthorne Borough Council has a vision for how Staines will change and grow over the next 15 years.
Councillors vote to seek a new name reflecting Spelthorne's Middlesex heritage.